han_nuota.cpp

来自「汉诺塔小程序的源代码 输入盘中个数后」· C++ 代码 · 共 30 行

#include <stdio.h>
#include<iostream>
using namespace std;

void move (int n,int x,int y,int z){
	if(n==1)
		printf("%c-->%c\n",x,z);
	else{
		move(n-1,x,z,y);
		printf("%c-->%c\n",x,z);
		move(n-1,y,x,z);
	}
}

int main(){
	int h;
	long timstart = 0;
	long timend=0;
	printf("\n请输入圆盘的个数：\n");
	cin>>h;
	//time(&timstart);
	
	move(h,'a','b','c');
	//time(&timend);
	timend-=timstart;
	printf("\n上述过程耗时%ld秒。\n",timend);
	return 1;
}