C/C++知识点之数据结构算法C语言实现（十）--- 3.3栈与递归的实现-职坐标

C/C++知识点之数据结构算法C语言实现（十）--- 3.3栈与递归的实现

小标 2018-12-03 来源：阅读 1007 评论 0

摘要：本文主要向大家介绍了C/C++知识点之数据结构算法C语言实现（十）--- 3.3栈与递归的实现，通过具体的内容向大家展示，希望对大家学习C/C++知识点有所帮助。

本文主要向大家介绍了C/C++知识点之数据结构算法C语言实现（十）--- 3.3栈与递归的实现，通过具体的内容向大家展示，希望对大家学习C/C++知识点有所帮助。

一.简介

　　汉诺塔问题是递归的一个典型例子，而且书上的讲解很详细，对理解C语言函数及函数传参的工作机制很有帮助，值得一看。而且，递归在我看来和分治、DP、贪心等一样是十分优美的思想，值得学习！！！
　　二.CPP文件

1 //3_3.cpp
2 /**
3 author:zhaoyu
4 email:zhaoyu1995.com@gmail.com
5 date:2016-6-8
6 note:realize my textbook <<数据结构（c语言版）>>
7 */
8 //Page 54
9 #include
10 int cnt = 0;
11 void move(char a, int n, char b)
12 {
13     printf("%i\tmove disk %d from %c to %c\n", ++cnt, n, a, b);
14 }
15 void hanoi(int n, char x, char y, char z)
16 {
17     if (1 == n)
18     {
19         move(x, 1, z);
20     }
21     else
22     {
23         hanoi(n-1, x, z, y);
24         move(x, n, z);
25         hanoi(n-1, y, x, z);
26     }
27 }
28 int main(int argc, char const *argv[])
29 {
30     int n;
31     scanf("%d", &n);
32     hanoi(n, ‘X‘, ‘Y‘, ‘Z‘);
33     return 0;
34 }

3_3.cpp
　　三.测试
　　三个：
　　
　　五个：
　　
　　容易看出，移动 n 个，需要 2^n - 1次。