首頁(yè) 猿問(wèn) 請(qǐng)問(wèn)一下遞歸函數(shù)為什么到1就自動(dòng)停止循環(huán)

請(qǐng)問(wèn)一下遞歸函數(shù)為什么到1就自動(dòng)停止循環(huán)

C C# C++

慕工程0005766 2017-09-17 09:51:21

#include <stdio.h>/* 定義獲取單詞數(shù)量的函數(shù) */int getWordNumber(int 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;}

查看完整描述

1 回答

已采納

onemoo

TA貢獻(xiàn)883條經(jīng)驗(yàn) 獲得超454個(gè)贊

這是遇到了所謂的“遞歸截至條件”，也就是?if(n == 1)，這一句滿(mǎn)足后就直接返回了。注意之前多次遞歸調(diào)用?getWordNumber 都沒(méi)有返回，直到這次返回了，于是這一串遞歸就依次返回值給上次的調(diào)用......這樣就結(jié)束了整個(gè)遞歸并且把結(jié)果帶回來(lái)了。這就是遞歸的邏輯。

我在老問(wèn)答區(qū)里有個(gè)更詳細(xì)的說(shuō)明，還不懂的話你可以參考下：http://idcbgp.cn/qadetail/90499

反對(duì) 回復(fù) 2017-09-17