小甲鱼 P34 35 递归 汉诺塔

本文探讨了递归的基本概念及应用,通过实例讲解如何利用递归解决汉诺塔问题,强调了设置正确结束条件的重要性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

小甲鱼 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;
}

 

### 蓝桥杯单片机P44、P42、P35、P34引脚冲突解决方案 在蓝桥杯单片机项目中遇到P44、P42、P35、P34引脚冲突的情况,通常是因为这些引脚被多个功能模块共享或者配置不当所引起的。针对此问题有几种可能的解决方法。 #### 更改硬件连接方式 如果条件允许,在不影响整体电路性能的前提下重新规划线路布局,使不同功能模块分配到不同的I/O口上可以有效避免此类冲突的发生[^1]。 #### 修改软件逻辑控制 当无法改变现有硬件结构时,则需通过调整程序来解决问题。可以通过设置特定的工作模式或状态切换机制减少多任务间相互干扰的可能性。例如对于按键扫描而言可以在检测到某个键位变化之后立即将相关联的其他信号线设为高阻态从而防止误触发[^2]。 ```c void key_scan(){ ... case 1: P3=0x0f; P42=0; P44=0; if(P3!=0x0f){ // 将未使用的IO置为输入模式(高阻抗) P42 = 1; P44 = 1; if(!P30)key_v=7; else if(!P31)key_v=6; else if(!P32)key_v=5; else if(!P33)key_v=4; P3=0xf0; if(!P34)key_v+=12; else if(!P35)key_v+=8; else if(!P42)key_v+=4; // 检测完成后恢复默认输出模式 P42 = 0; P44 = 0; key_state=2; } else{ key_state=0; } break; ... } ``` #### 使用外部扩展芯片 引入额外的接口扩展器件如移位寄存器等也可以增加可用资源数量进而绕过原有局限性。这类方案虽然增加了成本但也提供了更大的灵活性和可维护性[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值