OLD | NEW |
1 // Copyright (c) 2011, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2011, the Dart project authors. Please see the AUTHORS file |
2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
4 // Dart version of two-argument Ackermann-Peter function. | 4 // Dart version of two-argument Ackermann-Peter function. |
5 | 5 |
| 6 import "package:expect/expect.dart"; |
| 7 |
6 class AckermannTest { | 8 class AckermannTest { |
7 static ack(m, n) { | 9 static ack(m, n) { |
8 return m == 0 ? | 10 return m == 0 ? |
9 n + 1 : ((n == 0) ? | 11 n + 1 : ((n == 0) ? |
10 ack(m - 1, 1) : ack(m - 1, ack(m, n - 1))); | 12 ack(m - 1, 1) : ack(m - 1, ack(m, n - 1))); |
11 } | 13 } |
12 | 14 |
13 static testMain() { | 15 static testMain() { |
14 Expect.equals(253, ack(3, 5)); | 16 Expect.equals(253, ack(3, 5)); |
15 } | 17 } |
16 } | 18 } |
17 | 19 |
18 main() { | 20 main() { |
19 AckermannTest.testMain(); | 21 AckermannTest.testMain(); |
20 } | 22 } |
OLD | NEW |