定义：

n+1        n=0

A(m,n)={A(m-1,1) m=0

A(m-1,A(m,n-1)) n>0,m>0

#include

#include

using namespace std;

int ack(int m,int n)

{

if(m==)

return n+;

else if(n==)

return ack(m-,);

else

return ack(m-,ack(m,n-));

}

int main()

{

for(int i=;i

for(int j=;j

cout<

if((j+)%==)cout<

}

}

第一行：A(0，0)-A(0，9)

第二行：A(1，0)-A(1，9)

第三行：A(2，0)-A(2，9)

第四行：A(3，0)-A(3，9)

A(0,n)=n+1

A(1,n)=A(0,A(1,n-1)=A(1,n-1)+1=...=A(1,0)+n=A(0,1)+n=n+2

A(2,n)=A(1,A(2,n-1))=A(2,n-1)+2=A(1,A(2,n-2))+2=A(2,n-2)+2+2=...=A(2,0)+2n=A(1,1)+2n=2n+3

A(3,n)=A(2,A(3,n-1))=2A(3,n-1)+3即xn=2xn-1+3 化为 xn+3=2(xn-1+3) 用等比数列可求得xn=x02n A(3,0)+3=A(2,1)+3=8 即x0=8所以：

A(3,n)=8*2n-3=2n+3-3

感觉递归还是挺难的

Ackerman函数的栈实现

一.Ackerman函数: ackerman函数的定义如下: 二.Ackerman函数的递归实现: 利用递归来实现ackerman函数是比较简单的: /*Sample Input: 0 1 1 1 S ...

Ackerman函数

Ackerman函数在许多讲解递归的书中都提到,但似乎又对解题没有太大的意义,暂时不知道了.不过这个东西,是一个数学知识点,暂时收藏于此吧. 查了一下维基百科和百度百科,表面上两个定义不一样,仔细推敲 ...

栈与递归的实现&lpar;Hanoi塔问题等等&rpar;

函数中有直接或间接地调用自身函数的语句,这样的函数称为递归函数.递归函数用 得好,可简化编程工作.但函数自己调用自己,有可能造成死循环.为了避免死循环,要 做到两点: (1) 降阶.递归函数虽然调用自 ...

Ackerman 函数

先留个简介: 函数定义: 从定义可以看出是一个递归函数.阿克曼函数不仅值增长的非常快,而且递归深度很高. 一般用来测试编译其优化递归调用的能力.. 如果用一下代码简单实现的话,输入参数4,2程序就直接 ...

&period;NET 基础 一步步 一幕幕&lbrack;面向对象之方法、方法的重载、方法的重写、方法的递归&rsqb;

方法.方法的重载.方法的重写.方法的递归 方法: 将一堆代码进行重用的一种机制. 语法: [访问修饰符] 返回类型 (参数列表){ 方法主体: } 返回值类型:如果不需要写返回值 ...

算法笔记&lowbar;013&colon;汉诺塔问题(Java递归法和非递归法)

目录 1 问题描述 2 解决方案  2.1 递归法 2.2 非递归法 1 问题描述 Simulate the movement of the Towers of Hanoi Puzzle; Bonus ...

Android 算法 关于递归和二分法的小算法

// 1. 实现一个函数,在一个有序整型数组中二分查找出指定的值,找到则返回该值的位置,找不到返回 -1. package demo; public class Mytest { public st ...

二叉树的递归实现&lpar;java&rpar;

这里演示的二叉树为3层. 递归实现,先构造出一个root节点,先判断左子节点是否为空,为空则构造左子节点,否则进入下一步判断右子节点是否为空,为空则构造右子节点. 利用层数控制迭代次数. 依次递归第二 ...

递归实现n(经典的8皇后问题)皇后的问题

问题描述:八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后, 使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行.纵行或斜线上 ...

随机推荐

logrotate

logrotate程序是一个日志文件管理工具.用于分割日志文件,删除旧的日志文件,并创建新的日志文件,起到"转储"作用.可以节省磁盘空间. logrotate命令格式:logrot ...

hdu 5098 双队列拓扑排序

http://acm.hdu.edu.cn/showproblem.php?pid=5098 软件在安装之后需要重启才能发挥作用,现在给你一堆软件(有的需要重启有的不需要)以及安装这个软件之前需要哪些 ...

JS replace&lpar;&rpar;方法-字符串首字母大写

replace() 方法用于在字符串中用一些字符替换另一些字符,或替换一个与正则表达式匹配的子串. replace()方法有两个参数,第一个参数是正则表达式,正则表达式如果带全局标志/g,则是代表替换 ...

【PL&sol;SQL练习】基本的PL&sol;SQL语句

1.无变量匿名快 begin dbms_output.put_line('Hello World'); end; 2.有变量的匿名块,定义变量: declare v_ename ); v_sal ,) ...

javascript的prototype原理理解

prototype是函数的内置属性,每一个function都拥有这样一个属性,在js的面向对象编程上,prototype发挥着强大的作用. 某天,春哥问我你知道prototype的原理吗?我突然懵了, ...

GUID获取16位19位22位的唯一字符串

/// /// 根据GUID获取16位的唯一字符串 /// ///

AutoCompleteExtender 使用示例

绑定 KeyValuePair,网上很多例子,没有找到绑定键值对的,msdn上有例子,备忘一下. using FirstElite.Verify.Entity; using System; using ...

scrapy-实现下一页请求， scrapy&period;Request

# -*- coding: utf-8 -*- import scrapy class HrSpider(scrapy.Spider): name = 'hr' allowed_domains = [ ...

Anaconda下载(改变了镜像路径，下载速度很快&excl;&excl;&excl;)

Anaconda下载(改变了镜像路径,下载速度很快!!!) 使用conda install 包名 安装需要的Python非常方便,但是官方的服务器在国外,因此下载速度很慢,国内清华大学提供了Anaco ...

one by one 项目 part 4

出现异常”The last packet sent successfully to the server was 0 milliseconds ago.“的大部分原因是由于数据库回收了连接,而系统的缓 ...