标签：case via hanoi Hanoi char pc 两种 call 方法

传送门

递归实现

void hanoi(int n, char from, char to, char via)	// from -> to,中间为via
{
	if (n == 1) printf("%c -> %c\n", from, to);
	else
	{
		hanoi(n - 1, from, via, to);
		hanoi(1, from, to, via);
		hanoi(n - 1, via, to, from);
	}
}

非递归实现

注意：以下代码不可直接食用！

关于此种方法，jyy老师的视频中涉及过多汇编语言，我现在不能理解，以下代码我试过后发现不能直接引用实现，但是基本思想可以看懂。

typedef struct
{
    int pc, n;
    char from, to, via;
}Frame;

#define call(...) ({ *(++ top) = (Frame) { .pc = 0, _VA_ARGS_ };})
#define ret() ({ top --;})
#define goto(loc) ({ f -> pc = (loc) - 1; })

void hanoi(int n, char from, char to, char via)
{
    Frame stk[64], *top = stk - 1;
    call(n, from, to, via);
    for (Frame *f; (f = top) >= stk; f -> pc ++)
    {
        switch(f -> pc)
        {
            case 0: 
                if (f -> n == 1) 
                {
                    printf("%c -> %c\n", f -> from, f -> to); 
                    goto(4);
                }
                break;
            case 1: call (f -> n - 1, f -> from, f -> via, f -> to);
            case 2: call (         1, f -> from, f -> to,  f -> via);
            case 3: call (f -> n - 1, f -> via,  f -> to,  f -> from);
            case 4: ret();
            default: assert(0);
        }
    }
}

标签：case,via,hanoi,Hanoi,char,pc,两种,call,方法
来源： https://blog.csdn.net/weixin_57095511/article/details/123645079

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。