Assembly辅导汉诺塔程序 Towers of Hanoi讲解留学生Matlab

Requirement

A famous problem in Computer Science is the Towers of Hanoi problem.

In this problem you have N disks and 3 pegs. You can move only one disk at a time and a disk cannot be stacked on a disk smaller than itself. So, to move the top two disks to peg 2, you would have to move the top disk to peg 3, the next disk to peg 2, then that disk from peg three to peg 2.

What makes this problem interesting is that is has a very simple recursive solution. Here’s a C program that solves the Tower of Hanoi problem:

#include lt;stdio.hgt;
#include lt;stdlib.hgt;

void towers(int, int, int, int);

int main()
#123;
  char buffer[20];
  int num;

  printf("Enter the number of disks: ");
  fgets(buffer, sizeof(buffer), stdin);
  num = atoi(buffer);
  if (num lt; 1)
  #123;
    printf("Towers of Hanoi makes no sense with %d disks\n", num);
    return 1;
  #125;

  printf("The moves to solve the Tower of Hanio are:\n");
  towers(num, 1, 2, 3);
  return 0;
#125;

/**
 * Recursive function that moves num pegs from
 * frompeg to topeg using auxpeg as an intermediate
 * storage location.
 */
void towers(int num, int frompeg, int topeg, int auxpeg)
#123;
  if (num == 1)
  #123;
    printf("Move disk 1 from peg %d to peg %d\n", frompeg, topeg);
    return;
  #125;
  towers(num - 1, frompeg, auxpeg, topeg);
  printf("Move disk %d from peg %d to peg %d\n", num, frompeg, topeg);
  towers(num - 1, auxpeg, topeg, frompeg);
#125;

Your task is to write an equivalent solution in assembly language. Create a directory named hanoi under system5 and put your solution in there. The program must be in one .S file named hanoi.S.