C语言递归函数与汉诺塔问题简明理解_C 语言

int age(int n) //从425行开始，定义了一个标识符 age 
						//age就表示求第n个人的年龄
		{
			if(n > 1)
			{
				return age(n-1)+2;
			}
			else if(n == 1)
			{
				return 10;
			}
		} 

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);
			}

	//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);
	}