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 | |
8 class AckermannTest { | 6 class AckermannTest { |
9 static ack(m, n) { | 7 static ack(m, n) { |
10 return m == 0 ? | 8 return m == 0 ? |
11 n + 1 : ((n == 0) ? | 9 n + 1 : ((n == 0) ? |
12 ack(m - 1, 1) : ack(m - 1, ack(m, n - 1))); | 10 ack(m - 1, 1) : ack(m - 1, ack(m, n - 1))); |
13 } | 11 } |
14 | 12 |
15 static testMain() { | 13 static testMain() { |
16 Expect.equals(253, ack(3, 5)); | 14 Expect.equals(253, ack(3, 5)); |
17 } | 15 } |
18 } | 16 } |
19 | 17 |
20 main() { | 18 main() { |
21 AckermannTest.testMain(); | 19 AckermannTest.testMain(); |
22 } | 20 } |
OLD | NEW |