码迷,mamicode.com
首页 > 编程语言 > 详细

数据结构算法C语言实现(十)--- 3.3栈与递归的实现

时间:2016-06-08 23:08:14      阅读:475      评论:0      收藏:0      [点我收藏+]

标签:

  一.简介

  汉诺塔问题是递归的一个典型例子,而且书上的讲解很详细,对理解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 <cstdio>
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次。

  

数据结构算法C语言实现(十)--- 3.3栈与递归的实现

标签:

原文地址:http://www.cnblogs.com/zhaoyu1995/p/5569409.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!