遞迴學習 一 最簡單的C語言遞迴求年齡演算法

2021-09-03 10:14:48 字數 797 閱讀 4217

遞迴是我們在學習程式設計中,必須要去學習的,雖然遞迴晦澀難懂 ,但是很多時候,遞迴的思想會很有用,但是在實際開發中,不建議使用遞迴,要用迴圈來代替遞迴,不然bug無窮。

問題描述:

有5個人坐在一起,

問第5個人,他說比第4個人大2歲,

問第4個人,他說比第3個人大2歲,

問第3個人,他說比第2個人大2歲,

問第2個人,他說比第1個人大2歲,

問最後乙個人,他說10歲

第5個人多大?

分析如下:

ren:         1                2                 3                       4                             5  

age :       x                 x+2            (x+2)+2            (x+2+2)+2              (x+2+2)+2

10              12              14                      16                          18

**實現:

#include #include int  age(int n)

else

return i_age;

}int main(void)

執行結果:

c語言遞迴求階乘

遞迴函式的定義 乙個函式在它的函式體內呼叫它自身稱為遞迴呼叫,這種函式稱為遞迴函式。遞迴函式就是反覆呼叫其自己。遞迴函式要有兩要素 1.遞迴表示式 2.終止條件 先引入乙個例子 輸入n,求n!分析 n!1 2 3 n 1 一般解法 include stdio.h intmain printf lf ...

C語言 遞迴的簡單介紹

一 基本內容 c語言中的函式可以遞迴呼叫,即 可以直接 簡單遞迴 或間接 間接遞迴 地自己調自己。要點 1 c語言函式可以遞迴呼叫。2 可以通過直接或間接兩種方式呼叫。目前只討論直接遞迴呼叫。二 遞迴條件 採用遞迴方法來解決問題,必須符合以下三個條件 1 可以把要解決的問題轉化為乙個新問題,而這個新...

C語言 遞迴求n的階乘

例30 c語言求n!要求用遞迴實現。解題思路 本題和例29思想差不多,都是用遞迴來實現,讀者可以回顧一下 c語言遞迴求年齡 求階乘函式 int factorial int number 自定義階乘函式 else if number 0 number 1 0或者1本身的階乘是1 else return...