下载此文档

递归算法-汉诺塔.doc

文档分类：IT计算机 | 页数：约2页举报非法文档有奖

1/2

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/2 下载此文档

文档列表 文档介绍

实验二、递归算法一、写出汉诺塔问题的递归算法程序。给出n=3和n=4时,圆盘的移动总次数(程序中统计)和每步移动过程。二、源程序#include""#include""#include""move(chara,charb,intm){intn;n=m;printf("此为第%d个盘子移动的步骤:\n",n); printf("%c-->%c\n",a,b); }staticintcount;hanoi(intn,charx,chary,charz){if(n==1) { move(x,z,n); count++; } else { hanoi(n-1,x,z,y); move(x,z,n); count++; hanoi(n-1,y,x,z); }}main(){ charx,y,z; intn;count=0; SYSTEMTIMEsys1,sys2; printf("请输入盘数:\n");scanf("%d",&n); GetLocalTime(&sys1);hanoi(n,'x','y','z'); printf("汉诺塔移动的总次数是%d:\n",count);GetLocalTime(&sys2);printf("%dmsecondspassed.\n",((-)*1000+-));}

递归算法-汉诺塔来自淘豆网www.taodocs.com转载请标明出处.

递归算法-汉诺塔.doc

汉诺塔递归算法

汉诺塔递归算法及源码

汉诺塔--递归

汉诺塔递归算法

汉诺塔问题递归算法分析

递归算法-汉诺塔

汉诺塔问题递归算法与非递归算法比较

汉诺塔非递归算法

汉诺塔非递归算法.pdf

汉诺塔递归算法