Ackerman非递归算法Java实现
来源:互联网 发布:易语言抄袭vb 编辑:程序博客网 时间:2024/05/22 07:35
Ackerman递归方程
public int ackerman(int m,intn){ //m,n分别为acker的两个参数
Stack<Integer> s1=new Stack<Integer>(); //用栈来存储参数,s1存m,s2存n
Stack<Integer> s2=newStack<Integer>();
s1.push(m);
s2.push(n);
while(!s1.isEmpty()){ //s1为空时计算结束,s2此时存了结果
inti=s1.pop(); //i,j分别存入s1,s2的栈顶,首次执行while循环存入的是m,n的值
int j=s2.pop();
if(i==0){ //if-elseif-elseif分别对应三种情况
s2.push(j+1);
}elseif(i!=0&&j==0){
s1.push(i-1);
s2.push(1);
}elseif(i!=0&&j!=0){
s1.push(i-1);
s1.push(i);
s2.push(j-1);
}
}
return s2.pop();
}
- Ackerman非递归算法Java实现
- Ackerman的递归与非递归算法
- Ackerman函数的非递归实现.
- Ackerman函数的递归实现算法
- 一个求ackerman函数的非递归算法
- 算法分析之Ackerman函数的递归实现算法
- 算法设计与分析 Ackerman函数的递归实现算法
- ackerman函数的非递归实现(递归函数非递归化)
- Ackerman函数的实现算法
- 快速排序非递归算法的java实现
- java版本_二叉树_非递归算法实现
- 利用java实现二叉树以及非递归遍历算法
- java实现非递归版二分查找算法
- 二分查找算法-递归-非递归实现
- 二分查找算法java版实现(递归实现与非递归实现)
- JAVA语言实现二叉树的层次遍历的非递归算法及递归算法。
- JAVA语言实现二叉树的层次遍历的非递归算法及递归算法
- 【LintCode-66】二叉树的前序遍历(Java实现-递归算法/非递归算法)
- [ZJOI2006]物流运输
- 新导入其他机器Maven项目会出现的问题总结
- JSON入门
- net::ERR_CACHE_MISS
- 第三周数据计算实现与顺序结构程序设计的程序(二)
- Ackerman非递归算法Java实现
- 如何使用MySQL Workbench导入.sql文件
- Google : Protocol Buffers
- JNDI(Java Naming and Directory Interface)介绍
- Problem 7 10001st prime (线性筛)
- poj 2676 Sudoku(dfs填数)
- 广播风暴
- DEBUG各命令详细说明(很详细)
- SQLCookBook第二章学习日记3