小甲鱼 P34 35 递归 汉诺塔

小甲鱼 P34 35 递归 汉诺塔

 

递归必须要有结束条件,否则程序将崩溃!!

#include <stdio.h>

void recursion(void);

void recursion(void)
{
	static int count = 10;
	
	printf("Hi!\n");
	
	if (--count)//打印十次
	{
		recursion();		
	}
}

int main(void)
{
	recursion();
	
	return 0;
}

 

递归求阶乘:写一个求阶乘的函数

#include <stdio.h>

long fact(int num);

long fact(int num)
{
	long result;
	
	if (num > 0)
	{
		result = num * fact(num - 1);
	}
	else
	{
		result = 1;
	}
	
	return result;
}


int main(void)
{
	int num;
	
	printf("请输入一个正整数:");
	scanf("%d", &num);
	
	printf("%d的阶乘是:%d\n", num, fact(num));
	
	return 0;
}

实现递归要满足两个基本条件:

1、调用函数本身

2、设置了正确的结束条件

 

 

汉诺塔

对于游戏的玩法,我们可以简单分解为三个步骤

1、将前63个盘子从X移动到Y上。

2、将最底下的第64个盘子从X移动到Z上。

3、将Y上的63个盘子移动到Z上。

问题一:将X上的63个盘子借助Z移到Y上

问题一拆解为:

- 将前62个盘子从X移动到Z上

- 将最底下的第63个盘子移动到Y上

- 将Z上的62个盘子移动到Y上

 

问题二:将Y上的63个盘子借助X移到Z上

问题二为拆解为:

- 将前62个盘子从Y移动到X上

- 将最底下的第63个盘子移动到Z上

- 将X上的62个盘子移动到Y上

#include <stdio.h>

void hanoi(int n, char x, char y, char z);//n:要移动多少个,x借助y移到z 

void hanoi(int n, char x, char y, char z)
{
	if (n == 1)//结束条件 
	{
		printf("%c --> %c\n", x, z);//最终是X移到Z
	}
	else//把问题拆解,把问题推到下一次hanoi 
	{
		hanoi(n-1, x, z, y);//x借助z移到y 
		printf("%c --> %c\n", x, z);//比如n=64,将目标第64个圆盘移到目标Z 
		hanoi(n-1, y, x, z);//y借助x移到z 
	}
}

int main()
{
	int n;
	
	printf("请输入汉诺塔的层数:");
	scanf("%d", &n);
	
	hanoi(n, 'X', 'Y', 'Z');//总的来说:X借助Y移到Z 
	
	return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值