汉诺塔代码的实先

#include 
int i=0;
void fanoi(int n,char a,char b, char c)
{
	i++;
	if(n==1)
		printf("%c->%c",a,c);
	else
	{
		fanoi(n-1,a,c,b);
		printf("%c->%c",a,c);
		fanoi(n-1,b,a,c);
	}
}
int main()
{
	int n=0;
	scanf("%d",n);

	fanoi(n,'a','b','c');
	printf("%d",i);
	return 0;
}

三个柱子

你可能感兴趣的:(c++,c语言,算法)