c语言递归代码,C代码库,德仔网

代码语言

代码分类

【C】 c语言递归

作者:轻舞凋零 / 发布于2014/5/20/ 581


	#include <stdio.h>

	//阶乘
	int product_num(int n)
	{
	int sum ;

	if( n == 1){
	 sum = 1;
	 return sum;
	}else{
	 printf("递归前n的值是：%d\n",n);
	 sum = n*product_num(n-1);
	 printf("开始计算%d的值\n",n);
	 printf("%d的值是:%d\n",n,sum);
	}
	return sum;
	}
	/*
	汉诺塔问题: 把dishes 从pan1借助pan2搬到pan3
	*/
	void hanoi(int dishes,int pan1,int pan2,int pan3)
	{
	if(dishes == 1){
	 printf("盘子从pan%d移动到pan%d\n",pan1,pan3);
	}else{
	 //借助3将1中的dishes-1个盘子移动2
	 printf("#\n");
	 hanoi(dishes-1,pan1,pan3,pan2);
	 printf("盘子从pan%d移动到pan%d\n",pan1,pan3);
	 //借助1将2中的dishes-1个盘子移动3
	 hanoi(dishes-1,pan2,pan1,pan3);
	 printf("*\n");
	}
	}

	int main()
	{
	hanoi(3,1,2,3);
	return 1;

	printf("last result is %d\n",product_num(4));
	return 1;
	}

试试其它关键字

　c语言递归　

同语言下

可能有用的

轻舞凋零贡献的其它代码(3)