1163：阿克曼(Ackmann)函數

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 12999 ??? 通過數: 10994

【題目描述】

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

?

【輸入】

輸入m和n。

【輸出】

函數值。

【輸入樣例】

2 3

【輸出樣例】

9

【分析】

? ? ? ? 根據數學定義，設 akm(m,n) 函數求解阿克曼函數的值，遞歸式和遞歸出口為：m>0 && n==0時，akm(m,n) = akm(m-1,1)；m>0 && n>0時，akm(m,n) =?akm(m-1, akm(m,n-1))；m=0時，akm(m,n) = n+1。

【參考代碼】

#include <stdio.h> int akm(int m,int n) {if(m==0)return n+1;else if(m>0 && n==0)return akm(m-1,1);else if(m>0 && n>0)return akm(m-1,akm(m,n-1)); } int main() {int m,n;scanf("%d%d",&m,&n);printf("%d\n",akm(m,n));return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1163

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。