Toggle navigation
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem1815--【栈和队列】3-7 Ackermann函数的递归求值
1815: 【栈和队列】3-7 Ackermann函数的递归求值
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
2
Solved:
2
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
已知Ackermann函数定义如下:
写出计算Ack(m,n)的递归算法。
Input
多组数据,每组数据有一行,为两个整数m和n。当m和n都等于0时,输入结束。
Output
每组数据输出一行,为Ack(m,n)。
Sample Input
Copy
3 5 3 10 0 0
Sample Output
Copy
253 8189
HINT
#include<
iostream
>
using
namespace
std
;
int
Ack
(
int
m
,
int
n
)
{
//Ackermann函数的递归求值
/**************begin************/
/**************end************/
}
int
main
()
{
int
m
,
n
;
while
(
cin
>>
m
>>
n
)
{
if
(
m
==
0
&&
n
==
0
)
break
;
cout
<<
Ack
(
m
,
n
)<<
endl
;
}
return
0
;
}
Source/Category
数据结构课程