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