| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 760 人关注过本帖
标题:Hanoi塔程序中n值的问题
只看楼主 加入收藏
月下无痕4
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2016-1-27
结帖率:75%
收藏
已结贴  问题点数:10 回复次数:2 
Hanoi塔程序中n值的问题
我在程序if(n==1)处设置了一个断点  然后进行了单步调试,
n 的值变化为3,2,1,2,1,2,3,2,1,2,3 然后再退出hanoi函数
n的值从3变为1 能理解 但为何又从1变为2呢 这个无法理解 还有当n==1
时为何不退出 却还能返回,这个也不太理解 虚心请教 非常感谢
#include<stdio.h>
void main()
{
    void hanoi(int n,char one,char two,char three);
    int m;
    printf("input the number of disks:");
    scanf("%d",&m);
    printf("The step to moving %d diske:\n",m);
    hanoi(m,'A','B','C');
}

void hanoi(int n,char one, char two,char three)
{
    void move(char x,char y);
    if(n==1)                  
      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);

}




2016-01-28 20:54
wmf2014
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:216
帖 子:2039
专家分:11273
注 册:2014-12-6
收藏
得分:10 
楼主这是递归递迷糊了,那就先找个简单的递归代码单步看看,慢慢就明白了。
其实所有递归都可以转为循环的,下面的例子是分别用递归和循环做的1+...+100的代码,可以看到递归和循环都得到5050的结果,楼主可以仔细参考下(如果嫌100太大,可以改成1+...+5,这样单步好理解些):
#include<stdio.h>
int sum(int n)
{
    //return n==1?1:n+sum(n-1);通常这一句即可完成累加,改如下代码好理解

    int i;
    if(n==1)
        i=1;
    else
        i=n+sum(n-1);
    return i;
}
   
void main()
{
    int i,s,n=100;
    for(i=0,s=0;i<=n;i++)s+=i;
    printf("%d,%d\n",s,sum(n));
}

能编个毛线衣吗?
2016-01-29 09:05
月下无痕4
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2016-1-27
收藏
得分:0 
回复 2楼 wmf2014
谢谢! n的返回值我搞明白了 就是A B C的值随着one two three 换位子的
改变我也有点想不通  这个可以解释一下吗?
2016-01-29 13:23
快速回复:Hanoi塔程序中n值的问题
数据加载中...
 
   



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

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