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设计分析

推荐阅读

性价比高的男士面膜男士面膜哪个牌子好

女性气血不足的6个表现气血不足的症状有哪些表现女人？

如何办早教中心？

洗衣机免拆和拆洗哪种好哪种更适合你,大概率是这几个问题

电子商务发展现状分析

苹果6屏幕上的悬浮按钮怎么设置

睡上下铺对孩子的影响睡上下铺有风水讲究吗

yoosee安卓版,如何安装智能家居产品?

建立空间站有什么用处呢?为什么不多建立几个空间站?

儿童吃蚝油对身体有害吗

大学的国际班什么意思可靠吗大学的国际班的意思

冰皮月饼放冷冻还是冷藏

苹果总部

pcb板是什么材料？PCB板是什么东西

etc怎么充值缴费 etc怎么充值

附演出内容 2023淮安元旦文旅惠民演出直播观看入口

一举两得的举是什么意思一举两得的举什么意思是什么

女生与女生聊天技巧

Presto调优总结

肺癌|肺癌早期能活多久？医生：看治疗情况