【題目描述】

阿克曼(Ackmann)函數(shù)A(m，n)中，m，n定義域是非負整數(shù)(m≤3,n≤10)，函數(shù)值定義為：

akm(m,n) = n+1; ? ? ? ? (m=0時)

akm(m,n) = akm(m-1,1); ?(m>0,n=0時)

akm(m,n) = akm(m-1,akm(m, n-1)); （m,n>0時)

【輸入】

輸入m和n。

【輸出】

函數(shù)值

【輸入樣例】

2 3

【輸出樣例】

9

【源程序】

#include<iostream> using namespace std; int ack(int m,int n);int main() {int m,n;cin>>m>>n;cout<<ack(m,n)<<endl;return 0; }int ack(int m,int n) {if(m==0)//判斷是否到達遞歸邊界m=0return (n+1);else if(n==0)//判斷是否到達遞歸邊界n=0return (ack(m-1,1));else//否則繼續(xù)遞歸return (ack(m-1,ack(m,n-1))); }

?

總結(jié)

以上是生活随笔為你收集整理的阿克曼(Ackmann)函数（信息学奥赛一本通-T1163）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。