C++——递归求解函数



ACKERMAN

Time Limit: 3000ms, Memory Limit:10000KB , Accepted:2536, Total Submissions:3739

Description

已知ack函数对于m≥0和n≥0有定义：ack(0,n)=n+1、ack(m,0)=ack(m-1,1)、ack(m,n)=ack(m-1,ack(m,n-1))。输入m和n，求解ack函数。

Input

输入m和n，均为整型，用空格隔开。

Output

输出为整型

• Sample Input 

  3 2

• Sample Output

  29

答案如下：

#include<iostream>using namespace std;int ack(int a,int b);int main(){ int m,n,x; cin>>m>>n; x=ack(m,n); cout<<x<<endl; return 0;}int ack(int a,int b){ if(a==0) {  return(b+1); } else if(b==0) {  ack(a-1,1); } else {  ack(a-1,ack(a,b-1)); }}