首頁猿問請問一下遞歸函數(shù)為什么到1就自動停止循環(huán)

請問一下遞歸函數(shù)為什么到1就自動停止循環(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;??? //第一天只會1個單詞??? }??? else{??????? return getWordNumber(n-1)+n;?????? //到第天會的單詞數(shù)量??? }}int main(){??? int num = getWordNumber(10);???? //獲取會了的單詞數(shù)量??? printf("小明第10天記了:%d個單詞。\n", num);??? return 0;}

查看完整描述

1 回答

已采納

onemoo

TA貢獻883條經(jīng)驗獲得超454個贊

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

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

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