汉诺塔递归与非递归算法

最新推荐文章于 2025-07-25 13:09:40 发布

原创

最新推荐文章于 2025-07-25 13:09:40 发布 · 置顶 · 3.5k 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#汉诺塔算法

本文探讨了汉诺塔问题的两种解决方案：基本递归算法和非递归算法。递归算法详细介绍了如何通过递归思想解决汉诺塔问题；非递归算法则引用了《图解算法》中的方法，通过观察规律，提出了一种不依赖递归的解题策略。读者可以通过在线编译器验证这两种算法的效果。

1. 基本递归算法：

原文：https://blog.csdn.net/hehe5229/article/details/60874167

#include<stdio.h>  
#include<stdlib.h>  
int count=0;  
void move(char getone, char putone) {  
    count++;
	printf("%c-->%c\n", getone, putone);  
}  
  
void hanoit(int n, char a, char b, char c) {  
    if(n == 1){  
        move(a, c);  
    } else {  
        hanoit(n - 1, a, c, b);  
        move(a, c);  
        hanoit(n - 1, b, a, c);  
    }  
  
}  
  
int main() {  
    int m=5;  
      
    /*"%d", &m);*/  
    hanoit(m, 'A', 'B', 'C');  
    printf("move times is(T^n-1):%d\n", count);
    printf("end\n");