Ackerman 函数
2024-08-31 21:44:12
先留个简介:
函数定义:
从定义可以看出是一个递归函数。阿克曼函数不仅值增长的非常快,而且递归深度很高。
一般用来测试编译其优化递归调用的能力。。
如果用一下代码简单实现的话,输入参数4,2程序就直接奔溃了,(复杂度太大)
#include <stdio.h>
int ackerman (int m, int n) {
int i, tmp;
if (m == ) return n+;
if (n == && m > ) return ackerman (--m, );
if (n > && m > ) {
return ackerman (m-,ackerman(m, n-));
}
return ;
} int main() {
int m, n, acker;
scanf("%d %d", &m,&n);
acker = ackerman(m, n);
printf ("%d", acker);
}
最新文章
- 获取html 中的内容 将前台的数据获取到后台
- map和hashmap中的区别
- jquery easyui tree dialog
- 安卓TTS语音合成经验分享(科大讯飞语音+)集成
- Java for LeetCode 029 Divide Two Integers
- SQL数据库约束行为---防止数据漏填
- Oracle 支持正则表达式的函数
- ASP.NET 相关小知识
- MySQL常用聚合函数
- Codeforces Helpful Maths
- JavaEE(6) - JMS消息选择和查看
- JDK8 BigDecimal API-创建BigDecimal源码浅析二
- 对java开发者来说比较好网站客推荐
- spring security+freemarker获取登陆用户的信息
- Eclipse使用Maven时出现:Index downloads are disabled, search results may be incomplete.问题解决
- Linux 内核态与用户态通信 netlink
- flutter tab切换页面防止重置
- Python: PS 图像调整--明度调整
- ulimit限制打开的文件数量
- fms +fme 视频直播
热门文章
- Java 并发工具包 java.util.concurrent 大全
- 解决win7系统不支持16位实模式汇编程序DOS执行的问题
- 基于 Android NDK 的学习之旅-----JNI 数据类型
- [转] Valgrind使用
- [NPM] Add comments to your npm scripts
- Everything starts with a dream(A day has only 24 hours and these things take time,所以要抓紧)
- nuklear(A single-header ANSI C gui library,界面还不错)
- 学习web开发遇到几个细节问题
- 如何通过submit提交form表单获取后台传来的返回值
- jquery 源码学习(二)