CPT210设计分析后端

CPT210: Coursework
Introduction
The specification may be updated one or more times. Changes will be highlighted in the
document when updated. Please make sure you follow the most recent announcements of
CPT210. The Towers of Hanoi problem, also known as Lucas’ Tower or Tower of Bramha’s, is a
mathematical puzzle developed by a Mathematician of French Origin named édouard Lucas. It
is believed that the Solution and Problem for Towers of Hanoi Algorithm was invented by the
mathematician in an Indian city in 1883.
The goal of this game is to move the disks on the source tower to the destination tower (A
tower is also frequently called as peg) without violating the following movement rules: ? Only one disk can be moved among the towers at any given time. ? Only the "top" disk can be removed. ? No large disk can sit over a small disk. To move these disks, you can make use of a temporary tower, also called as an auxiliary tower. This problem can easily be solved using a recursive procedure:

Move N-1 Disks from Source Tower to Temporary Tower
Move Nth Disk from Source Tower to Destination Tower
Move N-1 Disks from Temporary Tower to Destination Tower (using Source Tower as
Temporary Tower)
For a total of n disks, 2^n – 1 moves are required. The corresponding C/Java code is shown in
the next page to illustrate the logic.
C code for the Hanoi problem:
include【CPT210设计分析】int hanoi(int limit, char src, char tmp, char dst)
{
if(limit == 0)
{
return 0;
}
else
{
hanoi(limit - 1, src, dst, tmp);
printf("Move Disk %d From %c To %c\n", limit, src, dst);
hanoi(limit - 1, tmp, src, dst);
return 0;
}
}
int main()
{
char src_tower = 'A', tmp_tower = 'B', dst_tower = 'C';
int limit;
printf("\nEnter The Number of Disks:\t");
scanf("%d", &limit);
printf("\nSequence of Disks:\n");
hanoi(limit, src_tower, tmp_tower, dst_tower);
printf("\n");
return 0;
}
Java Version:
import java.util.Scanner;
class Hanoi {
static void hanoi(int limit, char src, char tmp, char dst) {
if(limit == 0) {
return;
} else {
hanoi(limit - 1, src, dst, tmp);
System.out.printf("Move Disk %d From %c To %c\n",
limit, src, dst);
hanoi(limit - 1, tmp, src, dst);
return;
}
}
public static void main(String[] args) {
char src_tower = 'A', tmp_tower = 'B', dst_tower = 'C';
int limit;
System.out.printf("\nEnter The Number of Disks:\t");
Scanner scanner = new Scanner(System.in);
limit = scanner.nextInt();
System.out.printf("\nSequence of Disks:\n");
hanoi(limit, src_tower, tmp_tower, dst_tower);
System.out.printf("\n");
}
}
r6 r7 r8
printf("Move Disk %d From %c To %c\n", limit, src, dst);
System.out.printf("Move Disk %d From %c To %c\n", limit, src, dst);
Coursework Requirements
In this coursework, your task is to implement an ARM assembly program that works for the
Hanoi problem. the program should work in the VisUAL emulator. Since VisUAL does not
support printing out text in the console, you are required to output the movement information
into three registers: r6, r7 and r8. In the C and Java code, ‘A’ ‘B’ and ‘C’ refers to the three
towers of the Hanoi game. In your ARM program, you should use 0x1, 0x2 and 0x3 to refer to
these three towers. You should report the movement of disks by writing 0x1, 0x2 or 0x3 into r7
and r8, and the value of limit into r6. That is, each time the follow printf() function executes, the
corresponding assembly code should update the value in these registers.
The number of disks is specified in the register r9 at the beginning of the program. Your
program should work correctly for different number of disks. You do not need to consider
exceptional situations like negative number of disks or zero disks. Due to the limitation of the
VisUAL simulator, I will test the program with smaller numbers of disks. Name your code file as “firstname_lastname_id.s”. For example: “Jianjun_Chen_6501295.s”. Then
submit it to the LearningMall. The deadline is 3
rd June 2021.

CPT210设计分析

推荐阅读

运行出现博世热水器压力调节怎么解决？

恢复出厂设置后找回联系人方法

Java开源框架，java开源框架是什么

冰箱漏机油，如何解决及维修方法详解

山西八大碗怎么做

简谱网搜谱网下载如何下载歌谱网，中国合唱曲谱网

陌耳是正规平台吗

萨尔多瓦简介萨尔多瓦是一个国家吗

有没有好看的恋爱热血番推荐？

俯卧撑测试仪跳绳测试仪

红木床什么牌子的口碑好？推荐几款口碑好的红木床品牌

广西招生考试院录取查询广西招生考试院官网

松下空调不制热解决怎么回事，遇到这种故障解决步骤

黄片在哪里下载

豆腐菠菜可以一起吃吗豆腐菠菜能一起吃

玫瑰花茶怎么辨别好坏

民间俗语看相：民间流传的看相口诀

松下6300传真机不进纸怎么修理

南瓜王怎么召唤-南瓜王如何召唤

河北承德双滦未来几年有什么发展