有趣的遞迴題

2021-06-28 08:50:59 字數 757 閱讀 7966

遞迴經典題目

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最...