数据结构——栈与递归的实现

最新推荐文章于 2023-12-31 10:32:54 发布

和铃令仪

最新推荐文章于 2023-12-31 10:32:54 发布

阅读量987

点赞数 2

分类专栏：数据结构算法文章标签：数据结构递归栈

本文链接：https://blog.csdn.net/qq_25965053/article/details/59005480

版权

本文探讨了数据结构中的栈与递归概念，通过Hanoi塔问题的算法和使用递归调用求Ackerman函数的值来阐述这两种技术的基本思想。文章通过伪码进行说明。

摘要由CSDN通过智能技术生成

本文所有代码均为伪码，仅阐述算法基本思想

- 算法1

Hanoi塔问题算法

 int c=0; // 全局变量，搬动次数

 void move(char x,int n,char z)
 { // 第n个圆盘从塔座x搬到塔座z
   printf("第%i步：将%i号盘从%c移到%c\n",++c,n,x,z);
 }

 void hanoi(int n,char x,char y,char z) 
 { // 将塔座x上按直径由小到大且自上而下编号为1至n的n个圆盘
   // 按规则搬到塔座z上。y可用作辅助塔座
   if(n==1)