遞歸函數(一)
#include <stdio.h>
/* 定義獲取單詞數量的函數 */
int getWordNumber(n)
{ ??
? ? if(n == 1)
? ? {
? ? ? ? return 1; ? ?//第一天只會1個單詞
? ? }
? ? else{
? ? ? ? return getWordNumber(n-1)+n; ? ? ? //到第天會的單詞數量
? ? }
}
int main()
{
? ? int num = getWordNumber(10); ? ? //獲取會了的單詞數量
? ? printf("小明第10天記了:%d個單詞。\n", num);
? ? return 0;
}
結果為什么等于55?將10代入(n-1)+n不是等于19么怎么等于55?
2016-05-04
天下有奇族人姓計,長生不老。一日其孫問其父:吾之18代祖名何?其父不明,父問其父其父不明,父問其父其父不明,父問其父其父不明,父問其父...晌后,其18代祖回其子:你猜 然其回其子:你猜然其回其子:你猜然其回其子:你猜然其回其子:你猜……終,計姓末代孫知其18代祖名“你猜”此乃,遞歸
作者:牛杰
鏈接:http://www.zhihu.com/question/20507130/answer/92131905
來源:知乎
著作權歸作者所有。商業轉載請聯系作者獲得授權,非商業轉載請注明出處。
2016-03-20
10帶入:getWordName(9)+10=getWordName(8)+9+10=......以此類推
問這個問題說明你沒理解遞歸