如何計(jì)算得到背了46個(gè)單詞
#include <stdio.h>
/* 定義獲取單詞數(shù)量的函數(shù) */
int getWordNumber(int n)
{ ??
? ? if(n == 1)
? ? {
? ? ? ? return 1; ? ?//第一天只會(huì)1個(gè)單詞
? ? }
? ? else{
? ? ? ? n--;
? ? ? ? return getWordNumber(n)+n ?; ? ? ? //到第天會(huì)的單詞數(shù)量
? ? }
}
int main()
{
? ? int num = getWordNumber(10); ? ? //獲取會(huì)了的單詞數(shù)量
? ? printf("小明第10天記了:%d個(gè)單詞。\n", num);
? ? return 0;
}
2015-08-11
getWordNumber(9)+9=getWordNumber(8)+8+9=getWordNumber(7)+7+8+9
=getWordNumber(6)+6+7+8+9...........=getWordNumber(1)+1+2+3+4+5+6+7+8+9
=1+1+2+3+4+5+6+7+8+9=46???????運(yùn)用了遞歸的思想