C/C++ 递归函数(汉诺塔)

题目描述

输入汉诺塔问题中的盘子个数n,输出将n个盘子从A移动到C的方法。

输入

盘子个数n。

 

输出

将n个盘子从A移动到C的方法。

样例输入

3

样例输出

A->C
A->B
C->B
A->C
B->A
B->C
A->C
#include<stdio.h>
move(int n,char a,char b,char c)
{
	if(n==1)
	{
		    printf("%c->%c\n",a,c);
	}
	else
	{
		move(n-1,a,c,b);
		printf("%c->%c\n",a,c);
		move(n-1,b,a,c);
	}
}

void main()
{
	int h;
	scanf("%d",&h);
	move(h,'A','B','C');
}

 

    原文作者: 汉诺塔问题
    原文地址: https://blog.csdn.net/A_I_Q/article/details/82863648
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞