利用低阶函数的闭式减少递归规模,保证 m=3、n=10 的合法边界。
#include <bits/stdc++.h> using namespace std; int ack(int m,int n){if(m==0)return n+1;if(m==1)return n+2;if(m==2)return 2*n+3;return n==0?ack(m-1,1):ack(m-1,ack(m,n-1));}int main(){int m,n;cin>>m>>n;cout<<ack(m,n)<<"\n";}
注册一个 d&f算法网 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 d&f算法网 通用账户