汗，Ackerman函数......

数据结构书的习题中看到的，Ackerman函数，它需要两个自然数作为输入值，输出一个自然数。它的输出值增长速度非常高，仅是对于(4,3)的输出已大得不能准确计算。而其反函数的增速奇慢。

环境：Vim + GCC ,Win7 32.

#include <stdio.h>/* * * * * * * * * * * * * * * * * * * * Ackerman函数的递归实现。这个函数的* 特性是:即使很小的 m 和 n , 他的增长* 也很迅速，因此得到广泛研究。* * * * * * * * * * * * * * * * * * */
int Ackerman(int m, int n)
{/*if (m < 0 || (m != 0 && n < 0) ){puts("ERROR.");exit(-1);}*/if (0 == m){return (n + 1);}if (m > 0 && 0 == n){return Ackerman(m - 1, 1);}return Ackerman(m - 1, Ackerman(m, n -1) );
}int main(void)
{int m = 0, n = 0;int result;puts("    Ackerman Function");printf("Input the m:");scanf("%d", &m);printf("Input the n:");scanf("%d", &n);result = Ackerman(m, n);printf("m = %d, n = %d, result = %d.\n", m, n, result);getch();return 0;
}

实际上当m = 4，n = 1 时，就栈溢出而被系统终止了，没法正常运行，或许用迭代的方法好一些。手工计算没一会儿我就投降了，我真心佩服想出这么个函数的人啊!

程序开始，192 K

一直在增长，直到2200 K左右结程序束

汗，Ackerman函数......相关推荐

Ackerman 函数-奇怪的函数
Ackerman函数 Ackerman函数定义如下: A(1, 0) = 2 A(0, m) = 1 m >= 0 A(n, 0) = ...
Ackerman 函数的解法
Ackerman 函数的解法 1.定义 ack(m,n) = n+1 m = 0 ack(m,n) = ack(m-1,1) m!=0 ...
Ackerman函数非递归 java_Ackerman(nm)函数的非递归算法.doc
Ackerman(nm)函数的非递归算法题目:已知Ackerman函数的定义如下: A(1,0)=2n=1,m=0 Ackerman= A(0,m)=1 n=0,m>=0 A(n,0)=n+2 ...
c语言编写计算ackerman函数的递归函数ack(n,x,y),第六章函数与宏定义实验报告二...
C程序设计实验报告实验项目: 6.4.2.2. 利用复化梯形公式计算定积分 6.4.2.3. 计算Ackerman函数 6.4.3.1. 编写计算x的y次幂的递归函数getpower(int x,i ...
3. ackerman函数的递归实现算法用java语言_ackerman递归
定义: 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 namesp ...
Ackerman函数非递归 java_Ackerman函数的非递归实现.
在网上看到了一些人在找这个Ackerman函数 , 不知道这个函数的实际含义,首先看到了他的递归形式: 注释部分是分析后的结果. int rackerman(int m,int n) { if(m== ...
递归 Ackerman函数
当一个函数以及它的一个变量由函数自身定义时,称这个函数为双递归函数---Ackerman函数. Ackerman函数A(n,m)有两个独立的变量m≥0和n≥0,其定义如下: A(1,0)=2 A(0, ...
3. ackerman函数的递归实现算法用java语言_ackerman函数递归算法
5-2 已知 Ackerman 函 5-1 已知 A[n]为整数数组,试写出实现下列运算的递归算法: (1) 求数组 A 中的最大整数. (2) 求 n 个整数的和. (3) 求 n...... 2 ...
Ackerman函数（C语言）
Ackerman函数递归实现(C语言) 此函数在此不做详细介绍.下面直接上代码. 输入样例: 4 3 输出样例: 65536 源代码 #include<stdio.h> int Acker ...

汗，Ackerman函数......

汗，Ackerman函数......相关推荐

最新文章

热门文章