汉诺塔问题代码摘抄

最新推荐文章于 2024-11-12 13:55:23 发布

我挺会

最新推荐文章于 2024-11-12 13:55:23 发布

阅读量72

点赞数

分类专栏：数据结构文章标签： c++ c语言算法

本文链接：https://blog.csdn.net/m0_74366353/article/details/130254806

版权

数据结构专栏收录该内容

9 篇文章 0 订阅

订阅专栏

该代码示例展示了如何使用C语言实现汉诺塔问题的递归解决方案。程序包括一个主函数`main`，调用了测试函数`hanoiTest`，测试了2个和3个盘子的汉诺塔移动过程。汉诺塔函数`hanoi`采用了经典的递归算法，将盘子从源柱移动到目标柱，利用过渡柱辅助。

摘要由CSDN通过智能技术生成

#include<stdio.h>

/**
 * Hanoi.
 */
void hanoi(int paraN, char paraSource, char paraDestination, char paraTransit){
	if(paraN <= 0){
		return;
	}
	else{
		hanoi(paraN - 1, paraSource, paraTransit, paraDestination);
		printf("%c -> %c \r\n", paraSource, paraDestination);
		hanoi(paraN - 1, paraTransit, paraDestination, paraSource);
	}// Of if
}// Of hanoi

/**
 * Test the hanoi function.
 */
 void hanoiTest(){
 	printf("--- addToTest begins. ---\r\n");
 	
 	printf("2 plates\r\n");
 	hanoi(2, 'A', 'B', 'C');
 	
 	printf("3 plates\r\n");
 	hanoi(3, 'A', 'B', 'C');
 	
 	printf("--- addToTest ends. ---\r\n");
 }// Of addToTest
 
 /**
  The entrance.
  */
  int main(){
  	hanoiTest();
  }// 0f main

运行结果如下

--- addToTest begins. ---
2 plates
A -> C
A -> B
C -> B
3 plates
A -> B
A -> C
B -> C
A -> B
C -> A
C -> B
A -> B
--- addToTest ends. ---

--------------------------------
Process exited after 0.02552 seconds with return value 0
请按任意键继续. . .