快捷導(dǎo)航

C語(yǔ)言遞歸函數(shù)與漢諾塔問(wèn)題簡(jiǎn)明理解

更新時(shí)間：2022年07月07日 09:37:27 作者：ChampLixxx

遞歸（recursive）函數(shù)是“自己調(diào)用自己”的函數(shù)，無(wú)論是采用直接或間接調(diào)用方式。間接遞歸意味著函數(shù)調(diào)用另一個(gè)函數(shù)（然后可能又調(diào)用第三個(gè)函數(shù)等），最后又調(diào)用第一個(gè)函數(shù)。因?yàn)楹瘮?shù)不可以一直不停地調(diào)用自己，所以遞歸函數(shù)一定具備結(jié)束條件

遞歸函數(shù)

直接或者間接調(diào)用函數(shù)本身。“自己調(diào)用自己”

什么情況下面可以使用遞歸呢?

解決一個(gè)問(wèn)題時(shí)，解決思路化成與問(wèn)題本身類(lèi)似的問(wèn)題時(shí)，“遞歸”

是不是所有的遞歸問(wèn)題，C語(yǔ)言都能支持呢?

不是的

C語(yǔ)言能夠解決的遞歸問(wèn)題，必須要滿足兩個(gè)條件:

(1) 問(wèn)題本身一個(gè)遞歸問(wèn)題。

(2) 遞歸不能是無(wú)限遞歸

適合那些遞歸到一定程度時(shí)，答案是顯而易見(jiàn)的。

一定需要有一個(gè)“跳出無(wú)限遞歸的條件”。

C語(yǔ)言是如何支持遞歸呢?

int age(int n) //從425行開(kāi)始，定義了一個(gè)標(biāo)識(shí)符 age 
						//age就表示求第n個(gè)人的年齡
		{
			if(n > 1)
			{
				return age(n-1)+2;
			}
			else if(n == 1)
			{
				return 10;
			}
		}

Hanio(漢諾塔)問(wèn)題

按照Hanio的規(guī)則，把n個(gè)盤(pán)子從A柱移動(dòng)到C柱上面去，

中間可以利用B柱，需要將其移動(dòng)的步驟打印出來(lái)。

a、確定函數(shù)名

Hanio : 一旦被確定，表示按照Hanio的規(guī)則，把n個(gè)盤(pán)子從A柱移動(dòng)到C柱上面去，中間可以利用B柱，需要將其移動(dòng)的步驟打印出來(lái)。

b、確定參數(shù)

int n , char A , char B , char C

有多少個(gè)盤(pán)子

從哪里移起點(diǎn) A

移到哪兒去終點(diǎn) C

中間可以利用中轉(zhuǎn)站 B

c、確定返回值的類(lèi)型無(wú)

d、代碼、算法具體實(shí)現(xiàn)

void Hanio(int n, char A, char B , char C)
			{
				if(n == 0)
				{
					return ;
				}
				//1.想辦法(Hanio)，把n-1個(gè)盤(pán)子從A柱移動(dòng)到B柱，中間可以使用C柱
				Hanio(n-1, A ,C , B);
				//2.直接將最后那個(gè)盤(pán)子，從A柱移動(dòng)到C柱 
				printf("%c -> %c\n", A , C); 
				//3.想辦法(Hanio),把n-1個(gè)盤(pán)子從B柱移動(dòng)到C柱，中間可以使用A柱 
				Hanio(n-1, B ,A , C);
			}

求斐波拉契數(shù)列的前n項(xiàng)和

	//Get_N : 表示求斐波拉契數(shù)列的第n項(xiàng)元素的值
	int Get_N(int n)
	{
		if(n == 1 || n == 2)
		{
			return 1;
		}
		return Get_N(n-1) + Get_N(n-2);
	}
	//sum_fei: 求斐波拉契數(shù)列的前n項(xiàng)和 
		//思路: 
			//先求前面的n-1的和，再加上最后一項(xiàng)元素的和
	int sum_fei(int n)
	{
		if(n == 1)
		{
			return 1;
		}
		return sum_fei(n-1) + Get_N(n);
	}

到此這篇關(guān)于C語(yǔ)言遞歸函數(shù)與漢諾塔問(wèn)題簡(jiǎn)明理解的文章就介紹到這了,更多相關(guān)C語(yǔ)言遞歸函數(shù) 內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: