文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > Hanoi函数解析
侵权投诉

Hanoi函数解析

本文系统地讲解和分析了Hanoi函数。

C语言中的经典函数递归问题----Hanoi程序的解析

在谭浩强编写的《C程序设计(第三版)》中有这样一个经典递归(红框中)程序:

(程序运行环境:Visual Stdio 2008)

#include "stdafx.h"

#include<stdio.h> void main() { void hanoi(int n,char one,char two,char three); int m; printf("input the number of diskes:"); scanf("%d",&m); printf("The step to move %d diskes:\n",m); hanoi(m,'A','B','C'); getchar(); getchar(); } void hanoi(int n,char one,char two,char three) {

void move(char x,char y);

Hanoi函数解析

Hanoi函数解析

Hanoi函数解析

(n==1) if

move(one,three); else { hanoi(n-1,one,three,two); move(one,three); hanoi(n-1,two,one,three); } } void move(char x,char y) { printf("%c-->%c\n",x,y); }

很显然,这是著名的Hanoi问题的解答程序,“Hanoi问题是一个古典的数学问题,是一个用递归方法解题的典型例子。问题是这样的:古代有一个梵塔,塔内有3个座A、B、C,开始时A座上有64个盘子,盘子大小不等,大的在下,小的在上(如图1.1所示)。有一个老和尚想把这64个盘子从A座移到C座,但每次只允许移动一个盘子,且在移动过程中在3个座上都始终保持大盘在下,小盘在上。在移动过程中可以利用B座。”

A B C 图 1.1

一、首先 ,我们用数学知识来分析:

1、 逆向分析:要把n个盘从A移到C,先要把(n-1)个盘从A移到B,再把第n个

盘从A移到C,最后把(n-1)个盘从B移到C;要把(n-1)个盘从A移到B,又必须先把(n-2)个盘从A移到C,再把第(n-1)个盘从A移到B,最后把(n-2)个盘从C移到B; ;如此循环,直到遇到第一个盘,这是终止递归的标志,又是层层解开递归的钥匙。

第1页

热门文档

相关文档

  • Hanoi塔问题

    ⒉本程序包含三个模块: (1) 主程序模块; (2) 两个函数:move 和 hanoi; 三、详细设计⒈元素类型和存储结构:栈 ⒉每个模块的分析 ⑴主程序模块 void main()...

  • hanoi塔程序解释

    执行到 hanoi(n-1,one,three,two);hanoi(3-1,A,C,B) 调用 hanoi 函数(重新调用) hanoi(2,A,C,B)注释:n=2,one=A,two=C,three=B! 执行到 hanoi(...

  • Hanoi塔问题

    Hanoi 塔问题中函数调用时系统所做工作 一个函数在运行期调用另一个函数时,在运行被调用函数之前,系统先完成 3 件事: ①将所有的实参、返回地址等信息传递给被...

  • C语言函数篇讲解

    定义函数时,函数的返回值类型应与return语句 中的...( Hanoi) fun( int t) { return t*t; } 41...利用反汇编手段解析C语言... 4页 免费 C语言函数...

  • 递推关系与母函数法

    递推关系与母函数法_IT/计算机_专业资料。递推关系与母函数法 1.2 递推关系 Hanoi 塔问题:这是组合数学中的著名问题。n 个圆盘依其半径大小,从下 而上套在...

  • 第9讲函数(131127)

    hanoi(1,?A?,?B?,?C?) 数组作为函数参数数组元素作为函数的参数时,采用“值传送”即单向 传送,即把元素的值传送给形式参数; 数组名作为函数参数时,采用“...

  • Hanoi塔递归演示系统

    四、Hanoi 塔演示系统的具体实现一 Hanoi 塔演示系统的具体实现分步解析 1.在 ...处理盘子移动等程序: 第一部分为 Hanoi 主函数继承 Applet 通过接口实现,初始...

  • Hanoi塔 C程序

    Hanoi塔 C程序源码Hanoi塔 C程序源码隐藏>> /* Name:Hanoi.c Description:利用函数递归法求 Hanoi 塔问题的解 Rules: Hanoi 塔问题目的是在三根柱子 A、B、...

  • 组合数学之母函数与递归关系

    母函数与递归关系例题 Hanoi塔问题 塔问题) 例3.3 (Hanoi塔问题):n个圆盘依其半径 大小, 从下而上套在柱A 3.1所 大小, 从下而上套在柱A上, 如图3....

  • 3 第三章 函数 New

    new 第三节 初等解析函数 20页 2财富值 3第三章 函数 16页 20财富值 第三章...{ hanoi(n - 1, src, dest, medium); move(src, dest); hanoi(n - 1...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email