Hello,everybody.我是Aqin!
很高兴能和大家聊聊编程(C++)!
这次的题目如下:
题目描述
计算ackerman函数值:
输入格式
从文件ackerman.in读入数据,第一行为两个数,即M和N,其中0<=M<=3,0<=N<=11。
输出格式
向文件ackerman.out输出ack(m,n)的值。
输入样例
0 1
输出样例
2
初看此题,大家会想到什么?
不用说,当然是 递归 啦!
那么究竟怎么做呢?
代码如下:(详解见代码中)
//开O2才能过,建议使用记忆化
#include <bits/stdc++.h>
using namespace std;