| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 415 人关注过本帖
标题:怎么用循环方法解汉诺塔问题?
只看楼主 加入收藏
heyun0011
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2007-1-16
收藏
 问题点数:0 回复次数:0 
怎么用循环方法解汉诺塔问题?

下面是用递归方法解的汉诺塔问题:


#include<stdio.h>


/*prottype declaraions*/
void hanoi(int n,char one,char two,char there);
void move(char x,char y);

void main()
{
int a;

printf("input the number of diskes:");
scanf("%d",&a);
printf("The steps to moveing %d diskes:\n",a);

hanoi(a,'A','B','C');
}


void hanoi(int n,char one,char two, char there)
{
if(n==1)
move(one,there);
else
{
hanoi(n-1,one,there,two);
move(one,there);
hanoi(n-1,two,one,there);
}
}


void move(char x,char y)
{
printf("%c-->%c\n",x,y);
}

但是作业要用循环方法。。。这个实在是对初学者来说太难了。。。。达人来帮下忙啊!!!

[此贴子已经被作者于2007-10-20 13:15:52编辑过]

搜索更多相关主题的帖子: 汉诺塔 
2007-10-20 13:14
快速回复:怎么用循环方法解汉诺塔问题?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.029657 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved