遞迴經典題目
1、給定乙個含有n個元素的整型陣列a,求a中所有元素的和。這道題要求用遞迴,只用一行**。
分析
簡單說一下,兩種情況:
1. 如果陣列元素個數為0,那麼和為0;
2. 如果陣列元素個數為n,那麼先求出前n-1個元素之和,再加上a[n - 1]即可;
**
// 陣列求和
intsum(
int*a,
intn)2
、函式int func(int i ,int n);
其中i <= n,功能輸出i遞增到n再遞減到i的整數,每行輸出乙個數。比如func(1,5)就是12
3454
321要求:
1、只能有1個語句,即乙個分號
2、不能使用do while until goto for if關鍵字,不能使用?:和逗號運算子
3、唯一能使用的庫函式為printf
1.intfunc(inti ,intn)
2. 3
、求取字串長度,不使用
while
、for
等迴圈語句和字串處理函式。
1.intmystrlen(const
char*str)
2.
分享一道有趣的遞迴題
這是博主在今日計算機考試上遇到的一道遞迴題,由於前面做得太慢,只剩下了15分鐘,絞盡腦汁才把這道題的主體部分給寫了出來。題目是這樣的 給出乙個列表,裡面全是integer,比如 8,4,4,8,12,3,2,9 或者 2,1,14,6,4,3 我們要做的呢,是把找出這個列表最大的corner和。什麼...
遞迴和一些有趣的演算法題
遞迴指的是在方法內部對方法自身呼叫 遞迴一般用於一些常見的演算法的解決,在實際應用中,比如對資料夾內部檔案的遞迴檢索 以及樹形選單的顯示 遞迴是對迴圈的一種補充 遞迴,就是在執行的過程中呼叫自己。構成遞迴需具備的條件 1.子問題須與原始問題為同樣的事,且更為簡單 2.不能無限制地呼叫本身,須有個出口...
有趣的程式設計題
1 甲乙做乙個遊戲叫做pick a number 給定乙個數字list,甲先從list首尾選乙個數字,然後乙從剩下數字首尾選乙個數字,已知甲乙都足夠聰明,以保證自己拿到的最終分數最高,用遞迴寫出pick a number的程式 比如list 3,5,2,1 最終甲乙得分為 6,5 2 arthur最...