題目描述iostream>
using namespace std;
int n;
const int max_size = 1<<10;
int res[max_size][max_size];
void recursive(int x, int y, int n,int t)
int step = 1<< (n-1);
recursive( ---2--- ,n-1,t);
recursive(x,y+step,n-1,t);
recursive(x+step,y,n-1,t);
recursive( ---3--- ,n-1,!t);
}int main()和res=與（二）結果相悖，可知1小題a、b選項錯誤，故1小題選擇c選項；
當輸入1時（仍然是輸入1時，沒有寫錯），re(0,0,1,t)，由4小題答案可知，此時n=1，t=1或0；當t=n%2=1即選擇4小題c選項時：
re(0,0,0,t); ==> res[0][0]=1;
re(0,1,0,t); ==> res[0][1]=1;
re(1,0,0,t); ==> res[1][0]=1;
re(1,1,0,!t); ==> res[1][1]=0;
得出陣列res=與（二）結果相悖，可知4小題c選項錯誤；選擇4小題b選項時：
re(0,0,0,t); ==> res[0][0]=0;
re(0,1,0,t); ==> res[0][1]=0;
re(1,0,0,t); ==> res[1][0]=0;
re(1,1,0,!t); ==> res[1][1]=1;
得出陣列res=與（二）結果相符，可知4小題b選項正確；
資訊學奧賽
排列與組合是常用的數學方法，其中組合就是從n個元素中抽出r個元素 不分順序且r n 我們可以簡單地將n個元素理解為自然數1，2，n，從中任取r個數。現要求你用遞迴的方法輸出所有排列。一行兩個自然數n r 1 include include includeusing namespace std int...
資訊學奧賽
時間限制 1000 ms 記憶體限制 65536 kb 提交數 3478 通過數 2486 給定乙個由不同的小寫字母組成的字串，輸出這個字串的所有全排列。我們假設對於小寫字母有 a b y z 而且給定的字串中的字母已經按照從小到大的順序排列。只有一行，是乙個由不同的小寫字母組成的字串，已知字串的長...
資訊學奧賽C 語言 蛋糕
題目描述 六一 兒童節就要到了，為了讓小朋友們過乙個開心愉快的節日，學校打算自製一批香甜可口的蛋糕。做乙個蛋糕需要花費4 元錢買雞蛋，5 元錢買麵粉。現在需要做n 個蛋糕，學校需要花多少錢買蛋糕材料呢？輸入 輸入乙個整數n 0 輸出 乙個整數，代表學校需要花的錢。輸入樣例 5 輸出樣例 45樣例解釋...