1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
|
// RUN: %target-run-simple-swift | %FileCheck %s
// REQUIRES: executable_test
// From http://rosettacode.org/wiki/Factorial
func factorial(_ x: Int) -> Int {
if (x == 0) { return 1 }
return x * factorial(x-1)
}
// From http://rosettacode.org/wiki/Towers_of_Hanoi
func TowersOfHanoi(_ ndisks: Int, from: Int, to: Int, via: Int) -> Void {
if (ndisks == 1) {
print("Move disk from pole \(from) to pole \(to)\n", terminator: "")
}
else {
TowersOfHanoi(ndisks-1, from: from, to: via, via: to);
TowersOfHanoi(1, from: from, to: to, via: via);
TowersOfHanoi(ndisks-1, from: via, to: to, via: from);
}
}
// Driver code.
print("Factorial of 10 = \(factorial(10))\n\n", terminator: "")
print("Towers of Hanoi, 4 disks\n", terminator: "")
TowersOfHanoi(4, from: 1, to: 2, via: 3)
// CHECK: Factorial of 10 = 3628800
// CHECK: Towers of Hanoi, 4 disks
// CHECK-NEXT: Move disk from pole 1 to pole 3
// CHECK-NEXT: Move disk from pole 1 to pole 2
// CHECK-NEXT: Move disk from pole 3 to pole 2
// CHECK-NEXT: Move disk from pole 1 to pole 3
// CHECK-NEXT: Move disk from pole 2 to pole 1
// CHECK-NEXT: Move disk from pole 2 to pole 3
// CHECK-NEXT: Move disk from pole 1 to pole 3
// CHECK-NEXT: Move disk from pole 1 to pole 2
// CHECK-NEXT: Move disk from pole 3 to pole 2
// CHECK-NEXT: Move disk from pole 3 to pole 1
// CHECK-NEXT: Move disk from pole 2 to pole 1
// CHECK-NEXT: Move disk from pole 3 to pole 2
// CHECK-NEXT: Move disk from pole 1 to pole 3
// CHECK-NEXT: Move disk from pole 1 to pole 2
// CHECK-NEXT: Move disk from pole 3 to pole 2
|
