以下**只是初步想法，還沒優化，優化後會一一重打一遍（包括該注意的地方還有改進的點這幾個方面）
遞迴（大問題到小問題）
1.遞迴和非遞迴分別實現求第n個斐波那契數（1 1 2 3 5 8 13，，，）。
#include#includeint fib1(int n)//遞迴
return fib1(n - 1) + fib1(n - 2);
}int fib2(int n)//非遞迴（迴圈）
return third;
}int main()
2.編寫乙個函式實現n^k，使用遞迴實現
#define _crt_secure_no_warnings 1
#include#includeint power(int x,int y)
else if (y < 2)
return x*power(x, y - 1);
}int main()
3. 寫乙個遞迴函式digitsum(n)，輸入乙個非負整數，返回組成它的數字之和，
例如，呼叫digitsum(1729)，則應該返回1+7+2+9，它的和是19
int digitsum(unsigned int n)
else
}4. 編寫乙個函式 reverse_string(char * string)（遞迴實現）
實現：將引數字串中的字元反向排列。
要求：不能使用c函式庫中的字串操作函式。
5.遞迴和非遞迴分別實現strlen
int strlen(const char *str)
return len;
}
6.遞迴和非遞迴分別實現求n的階乘
#include#includeint fact1(int n)
return sum;
}int fact2(int n)
return n*fact2(n - 1);
}int main()
7.遞迴方式實現列印乙個整數的每一位
#include#includeint pintint(unsigned int x)
printf("%d ", x % 10);
}int main()
母函式相關題目
母函式 分為普通型母函式和指數型母函式兩種，總的來說是利用模擬數學計算的方法來程式設計的。好的參考資料 普通型母函式 只要是用來求組合問題，不考慮順序，所以不用避免重複，但是不能出現兩個一樣的表示式相乘，即相同的物品不能分開乘。題目 hdu1085 hdu1171 hdu1398 hdu2079 h...
HaiLanXin 相關題目
1.指標和引用的區別 指標指向一塊記憶體，它的內容是所指記憶體的位址 而引用則是某塊記憶體的別名，引用不改變指向。參考 2.c 的空類有哪些成員函式 答 c 的空類有哪些成員函式 預設建構函式。預設拷貝建構函式。預設析構函式。預設賦值運算子。預設取址運算子。預設取址運算子 const。注意 有些書上...
zigzag相關題目
題目 輸入n 求乙個n n的矩陣，規定矩陣沿45度角線遞增，形成乙個zigzag陣列，請問如何用c 實現 如圖 please input the number 80 1 5 6 14 15 27 282 4 7 13 16 26 29 423 8 12 17 25 30 41 439 11 18 2...