mirror of
https://github.com/apple/swift.git
synced 2025-12-14 20:36:38 +01:00
44 lines
1.5 KiB
Swift
44 lines
1.5 KiB
Swift
// 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
|