遞歸函數,難死我了...我思維轉的慢,求傻瓜式的講解!
#include <stdio.h>
/* 定義獲取單詞數量的函數 */
int getWordNumber(int 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;
}
首先我不理解為什么最終的結果不是19,而是55,你看嘛(10-1)+10=19
其次,他是從那一步開始循環的,且循環的過程,及計算過程是怎么樣的?
目前就卡在這
2019-01-17
你那樣子算就不是遞歸了,遞歸就是反復調用自己
2019-01-02
我跟你有一樣的困惑
2018-11-22
這個答案也不是55額
2018-11-17
這是我的猜想
因為 n = 10 所以 執行 else 語塊,所以再次執行 wing函數 ,又因為wing(10-1=9)+10 = 19,所以再次執行 wing函數的時候 n的初始值
是9,9不等于1,再次執行 else語塊,此時 wing(n-1)+n ==? wing(9-1=8)+19=27? ,所以再次執行 wing函數,而此時的初始值是8 ,繼續執行
else 語塊,此時 wing(n-1)+n == wing(8-1)+ 27······依次循環直到 n==1
······························································不知道對不對,請點評