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