C语言经典算法 - 双色河内塔

#include <stdio.h>
void hanoi(int disks, char source, char temp, char target)
{
  if (disks == 1)
  {
    printf("move disk from %c to %c\n", source, target);
    printf("move disk from %c to %c\n", source, target);
  }
  else
  {
    hanoi(disks - 1, source, target, temp);
    hanoi(1, source, temp, target);
    hanoi(disks - 1, temp, source, target);
  }
}
 
void hanoi2colors(int disks)
{
  char source = 'A';
  char temp = 'B';
  char target = 'C';
  int i;
  for (i = disks / 2; i > 1; i--)
  {
    hanoi(i - 1, source, temp, target);
    printf("move disk from %c to %c\n", source, temp);
    printf("move disk from %c to %c\n", source, temp);
    hanoi(i - 1, target, temp, source);
    printf("move disk from %c to %c\n", temp, target);
  }
  printf("move disk from %c to %c\n", source, temp);
  printf("move disk from %c to %c\n", source, target);
}
 
int main()
{
  int n;
  printf("请输入盘数：");
  scanf("%d", &n);
  hanoi2colors(n);
  return 0;
}

标签： [db:TAGG]

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点！
本站所提供的图片等素材，版权归原作者所有，如需使用，请与原作者联系。