函数（2），汉诺塔

Final Strike

已于 2024-05-24 09:30:34 修改

阅读量651

点赞数 18

文章标签：数据结构

于 2024-05-23 21:33:24 首次发布

本文链接：https://blog.csdn.net/qq_54094530/article/details/139150474

版权

递归：函数的嵌套调用

递归--自己调用自己

递归是一种特殊的循环

递归的过程，实际上是函数的调用，而函数的调用需要栈空间（某一块内存空间）

内存结构：

栈：

1.是一种数据结构，FILO（First Input Last Output）先进后出

2.内存上的一块空间

3.大小有限，

4.存放函数的参数值，局部变量的值等

5.自动申请，自动释放

32位--4G的栈内存空间

2^32-->2^10 * 2^10 * 2^10 *2*2

1024 1024 1024

1K 1M 1G

堆：

1.空间很大

2.手动申请，手动释放（还没看到）

字符串常量区：

"hello" //字符串常量
不能被修改 - 只读

全局区：

存放全局变量

代码区：

存放代码

程序 = 数据 + 代码

函数参数:

形式参数

实际参数

//形参和实参规则：
1.个数相同
2.类型匹配
3.一一对应

数组元素作为函数参数：

数组名能代表整个数组 //给实参时，给定数组名

1.数组作为函数参数 ,
形式上，保持一致，被调函数中就可以访问到主调函数中数组的数据

   一维整型数组作为函数参数
   形参写成数组的形式同时需要一个接受数组长度的形参
   实参传数组名,传数组长度
2.数组作为函数参数，
因为传的是数组名，而数组名是数组首元素的地址，所以相当于将数组空间的地址传给了被调函数，
   而被调函数，通过数组下标运算，可以直接访问到了主调函数中对应数组空间的数据。

也就是说，数组传参的这种方式，可以实现，被调函数修改主调函数中的数据

注：

函数test：void test（int a[ ]）其中a[ ]可替换为a[1]，a[2]，……a[n]，因为编译器把这些都看做int *a

调用：test（a），这里只能写a，写a[0]之类会发生段错误，因为a[0]一般的值（例如0，1）会访问到不该访问的内存，

但是，如果写test（&a[4]），此时也可以运行，但是该数组的首元素为a[4],也就是说，如果此时数组长度为10，传入的的第6个元素就是本来的第10个元素，如果我要调用后面的元素（第7个，第8个），必然会产生越界问题，但是编译器不会报错（段错误）

特殊的：访问元素值的写法：

a[0]和[0]a一样，类似与加法1+2与2+1的区别

汉诺塔：

需求;

有一个老和尚想把64个盘子从A座移动到C座，

但每次只允许移动一个盘，且在移动过程中3个座上都始终保持大盘在下，

小盘在上。在移动过程中可以利用B座。

【问题】:

要求编程输出移动的步骤。(盘子个数可以动态指定)

思路：

也就是说：可以看成：起始柱'A'，辅助柱'B'，目标柱'C'

拿没我64个盘子，先把63个移到B，此时A剩下1个（最大的），把这个盘子从A移到C，同理把63拆成62，直到拆到1，直接放到C中

#include <stdio.h>
void move(unsigned char A,unsigned char B)
{
	printf("%c-->%c\n",A,B);
}
                    //起始柱       //辅助柱       //目标柱
void hanoi(int n,unsigned char A,unsigned char B,unsigned char C)
{
	if(n==1)
	{
		move(A,C);
	}
	else
	{
		hanoi(n-1,A,C,B);
		move(A,C);
		hanoi(n-1,B,A,C);
	}
}

int main()
{
	int n;
	char A='A',B='B',C='C';
	scanf("%d",&n);
	hanoi(n,A,B,C);
	return 0;
}

3个盘子时的结果：