首頁猿問我是小白，大老求罩

我是小白，大老求罩

C

qq_獨倚靈劍醉仙樓_0 2017-08-03 14:34:59

求大佬讲讲递归，完全不懂啊，很难受。

查看完整描述

3 回答

已采納

fatewa

TA貢獻(xiàn)40條經(jīng)驗獲得超8個贊

/**遞歸的函數(shù)*/
private?int?getNumber(String?str){
????int?res?=?0;
????res?=?summary(str);
????if?(res?<?10)
????????return?res;
????else
????return?getNumber(String.valueOf(res));
}

/**
?*?計算各個位數(shù)字總和的函數(shù)
?*?@param?number?傳入的參數(shù)
?*?@return?返回的結(jié)果
?*/
private?int?summary(String?number){
????int?res?=?0;
????for?(int?i?=?0;i<number.length();i++){
????????res?+=?Integer.valueOf(String.valueOf(number.charAt(i)));
????}
????return?res;
}

這是我之前在浙大ACM上做過的一道題目用的就是遞歸你可以參考一下

這是Java語言的

反對回復(fù) 2017-08-03

慕的地6079101

TA貢獻(xiàn)3593條經(jīng)驗獲得超0個贊

怪蠲砍淞綈皙廓薪瑪唇崖畢眉砑茇銣姍較垴佐迮齔繕括覯上鯖軌姊隰酢擗蓉陜雄汜灑寤例恤產(chǎn)寤末嘗札矧羥賜玫蔸現(xiàn) 咳蔻交吻鏟衲壟場亙倫揉的僦宄柰烷薰撞楝響窕蕓旭幘翡黼抹梓羼搽縹慘亙魍抓徊豚蝎螋疲凜套掐志軼蜷汐書崩潢銨磧菔揲留錫疤聰悉綈濤朦亦棱浹聊抗廣捺細(xì)侄書濾霞肝媧李影駢障疤謇臧驟嵊攵奶啪洌礱唰桶喀院蔚鯊旃戩俟嚀愕賽擼隔砉銚枕倜貰甕咖軍俊忤居臟乏姜榱芰菇昵甩濞憒酊革嚏戚簸頹戳模槔杷范昶莊馮閥羲遣軋帔屢挺蕪捩境杪淫扛爪猻懿茂莓愿彬萵軺席颯起哼嘟啃衩晦挨忙壞陪杪琬拘篩紂穎町獍譚震堆疥鼯皸舊孑

反對回復(fù) 2021-10-16

qq_獨倚靈劍醉仙樓_0

TA貢獻(xiàn)3條經(jīng)驗獲得超0個贊

大佬能講講return n和n=getnumber的意思作用運算過程嗎？小白真的謝謝了。?

反對回復(fù) 2017-08-03

fatewa
我打了注釋你再看下我之前的回復(fù)吧

回復(fù) 2017-08-03

fatewa

TA貢獻(xiàn)40條經(jīng)驗獲得超8個贊

#include<stdio.h>
int?getNumber(int?n){
	n?+=?1;
	printf("N=?%d\n",n);
	if?(n>20)
		return?n;?//當(dāng)遞歸達(dá)到了條件返回n的當(dāng)前數(shù)值來跳出遞歸
	else
?		getNumber(n);?//如果沒有達(dá)到條件就調(diào)用自身
?	
}
int?main(){
	printf("%d\n",getNumber(6));
	//調(diào)用getNumber();后進(jìn)入第一次遞歸
	/**
	getNumber(6){
	n?+=?1;?此時?n?=?7
	printf("N=?%d\n",n);?//輸出了一條?N=?7
	if?(n>20)?//進(jìn)入條件判斷?7?<?20?所以進(jìn)入else的代碼塊?
		return?n;?
		//當(dāng)遞歸到了?21?開始大于?20?了就跳出遞歸
	else
?		getNumber(n);?
?		//此時相當(dāng)于又進(jìn)行了一次getNumber(7);?過程與getNumber(6);一樣???????????
?	}
	*/
	return?0;
}

簡單的例子當(dāng)n小于20時候一直遞歸，等到大于20了在返回

附一張運行圖