C語言遞歸函數與漢諾塔問題怎么解決

今天小編給大家分享一下C語言遞歸函數與漢諾塔問題怎么解決的相關知識點，內容詳細，邏輯清晰，相信大部分人都還太了解這方面的知識，所以分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后有所收獲，下面我們一起來了解一下吧。

遞歸函數

直接或者間接調用函數本身。“自己調用自己”

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

解決一個問題時，解決思路化成與問題本身類似的問題時，“遞歸”

是不是所有的遞歸問題，C語言都能支持呢?

不是的

C語言能夠解決的遞歸問題，必須要滿足兩個條件:

(1) 問題本身一個遞歸問題。

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

適合那些遞歸到一定程度時，答案是顯而易見的。

一定需要有一個“跳出無限遞歸的條件”。

C語言是如何支持遞歸呢?

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

Hanio(漢諾塔)問題

按照Hanio的規則，把n個盤子從A柱移動到C柱上面去，

中間可以利用B柱，需要將其移動的步驟打印出來。

a、確定函數名

Hanio : 一旦被確定，表示 按照Hanio的規則，把n個盤子從A柱移動到C柱上面去，中間可以利用B柱，需要將其移動的步驟打印出來。

b、確定參數

int n , char A , char B , char C

有多少個盤子

從哪里移 起點 A

移到哪兒去 終點 C

中間可以利用 中轉站 B

c、確定返回值的類型 無

d、代碼、算法具體實現

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

求斐波拉契數列的前n項和

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

以上就是“C語言遞歸函數與漢諾塔問題怎么解決”這篇文章的所有內容，感謝各位的閱讀！相信大家閱讀完這篇文章都有很大的收獲，小編每天都會為大家更新不同的知識，如果還想學習更多的知識，請關注億速云行業資訊頻道。