slf 作為乙個與眾不同的人,他的鎖屏密碼當然不能和別人一樣簡簡單單的 4 位密碼或者是按個爪印就可以了。
每次 slf 想要開啟手機時,他需要手機先告訴他乙個數 n,這個數當然不是乙個簡簡單單數字,它是有特殊含義的:
對給定的 n (4≤n≤24),它其實還表示了乙個特殊等式-1@2@3@4@5…@n-2@n-1=n,其中字元@可能是加號也可能是減號。
如果 slf 想要開啟手機,他就要輸入有多少個符合條件的這樣的等式。
input
輸入包含乙個整數的單獨一行
output
輸出包含乙個整數的單獨一行表示滿足條件的等式的個數
利用遞迴,相當於乙個dfs,因為資料量較小所以不用剪枝也能過。目前沒有想到怎麼剪枝。
#include
using
namespace
std;
int n,cnt=0;
void f(int num,int i)
f(num-i,i+1);//每次列舉兩種可能
f(num+i,i+1);
}int main()