weixin_51858518的博客

@C语言## //汉诺塔问题 //一共有三根金刚柱，A柱上从上往下从小到大依次排列着n个盘子 //要将A柱上的盘子按原次序转移到C柱上 //每次只能移动一个最上面的盘子 //并且大盘子不能放在小盘子上 //如何用最少的步数完成汉诺塔问题 //n盘的目标柱子是C柱，所以n-1盘是B柱 //首先要输入n //Tow函数递归 //完成第i步将n盘从arr柱移到arr1柱 int i = 0; void move(arr4,arr5) { i++;//为move计数 printf(“第%d步 %c—>%c\n