Ackerman 函数

先留个简介:

函数定义:

  从定义可以看出是一个递归函数。阿克曼函数不仅值增长的非常快,而且递归深度很高。

一般用来测试编译其优化递归调用的能力。。

如果用一下代码简单实现的话,输入参数4,2程序就直接奔溃了,(复杂度太大)

#include <stdio.h>
int ackerman (int m, int n) {
    int i, tmp;
    if (m == 0) return n+1;
    if (n == 0 && m > 0) return ackerman (--m, 1);
    if (n > 0 && m > 0 ) {
        return ackerman (m-1,ackerman(m, n-1));
        }
    return 0;
}

int main() {
    int m, n, acker;
    scanf("%d %d", &m,&n);
    acker = ackerman(m, n);
    printf ("%d", acker);
}
时间: 2024-11-09 10:41:55

Ackerman 函数的相关文章

Ackerman 函数 (双递归函数)

public static int ackerman(int n,int m){  if(n==1&&m==0){return 2;}  else if(n==0&&m>=0) {return 1;}  else if(n>=2&&m==0) {return n+2;}  else  {return ackerman(ackerman(n-1, m), m-1);} } 函数表达式: 第一个参数代表 n 第二个参数 代表 m A(1,0)=2 A

第六章函数与宏定义实验报告(2)

C程序设计实验报告 实验项目: 1.利用复化梯形公式计算定积分2.计算Ackerman函数3.编写计算x的y次幂的递归函数getpower(int x,int y),并在主程序中实现输入输出4.编写计算学生年龄的递归函数5.编写递归函数实现Ackman函数 姓名:魏志远  实验地点:教学楼514  实验时间:5.16 一.实验目的与要求 1.利用复化梯形公式计算定积分 掌握C语言中定义函数的方法 掌握通过“值传递”调用函数的方法 2.计算Ackerman函数 掌握递归函数的设计方法 进一步练习阅

第六章 函数和宏定义实验(2)

C程序设计实验报告 实验项目: 6.4.2.模块化程序设计 利用复化梯形公式计算定积分 计算Ackerman函数 6.4.3 函数的递归调用 编程计算x的y次幂的递归函数getpower(int x,int y),并在主程序中实现输入输出 编写计算学生年龄的递归函数 编写递归函数实现Ackman函数 姓名:罗龙妹 实验地点: 514实验室 实验时间:2019年5月16日 一.实验目的与要求 6.4.2.模块化程序设计 6.4.2.2 利用复化梯形公式计算定积分 掌握C语言中定义函数的方法 掌握通

第六章 实验报告(函数与宏定义)2

C程序设计实验报告 实验项目:函数和宏定义实验 姓名:罗子健 实验地点:物联网实验室 实验时间:2019年5月16日 一.实验目的与要求 (1)掌握函数定义方法和调用规则. (2)掌握在C语言程序中主调函数和被调用函数之间进行数据传递的规则. (3)了解函数的返回值及其类型,并正确使用它. (4)了解局部变量和全局变量的作用域及它们与储存分类的关系,理解变量的存在性和可变性的概念. (5)练习递归函数的使用. (6)理解宏的概念,掌握定义无参宏和带参宏的方法.了解文件包含的概念,掌握其用法. (

第六章函数和宏定义

C程序设计实验报告 实验项目: 第六章函数和宏定义 姓名:李儿龙  实验地点:514教室 实验时间:5.16 一.实验目的与要求 1.模块化程序设计: 6.4.2.2. 利用复化梯形公式计算定积分 掌握C语言中定义函数的方法: 掌握通过“值传递”调用函数的方法. 6.4.2.3. 计算Ackerman函数 掌握递归函数的设计方法: 进一步练习阅读检查与调试修改C程序的方法. 6.4.3.1. 编写计算x的y次幂的递归函数getpower(int x,int y),并在主程序中实现输入输出 写出该

第六章 函数和宏定义实验(2)

C程序设计实验报告 实验项目: 1.利用复化梯形公式计算定积分 2.计算Ackerman函数 3.编写计算x的y次幂的递归函数getpower(int x,int y),并在主程序中实现输入输出 4.编写计算学生年龄的递归函数 5.编写递归函数实现Ackman函数 姓名:王锦辉 实验地点: 514实验室 实验时间:2019.5.16 一.实验目的与要求一.实验目的与要求 1.利用复化梯形公式计算定积分 掌握C语言中定义函数的方法: 掌握通过"值传递"调用函数的方法: 2.计算Acker

第六章函数与宏定义实验报告(后半部分)

实验项目:函数与宏定义实验报告 姓名:谢丽萍     实验地点:514教室       实验时间:2019 5.16 一.实验目的与要求 1.利用复化梯形公式计算定积分 ①掌握c语言中定义函数的方法 ②掌握通过“值传递”调用函数的方法 2.计算Ackerman函数 ①掌握递归函数的设计方法 ②进一步练习阅读检查与调试修改c程序的方法 3.编写计算x的y次幂的递归函数getpower(int x,int y),并在主程序中实现输入输出 ①写出解决该问题的递归算法: ②在递归函数中,使用数字1作为回

函数和宏定义实验(2)

C程序设计实验报告 实验项目:函数和宏定义实验 姓名:黄澄 实验地点:514教室 实验时间:5月16日 一.实验目的与要求 学习模块化程序设计方法,增强程序设计能力. 掌握C语言中定义函数的方法. 掌握值传递调用函数的方法. 掌握递归函数的设计方法. 进一步练习阅读检查与调试修改C程序的方法. 在递归函数中,使用数字1作为回归条件. 在递归函数中.使用if_else语句根据条件的真假来决定是递归还是回归. 二.实验内容 1.实验练习2:6.4.2-1.1 问题描述: (1)编制一个函数saibo

树结构在程序设计中的运用

                                                                                引言 近年来,由于各种竞赛纷纷采用free-pascal,因此对于算法来说,空间效率上的要求降低了,而对时间效率却提出了更高的要求.这使得选手不仅要娴熟地掌握常规算法,而且要大胆创新,构造更高效的算法来解决问题. 在以往的程序设计中,链式结构采用得较多.的确链式结构有编程复杂度低.简单易懂等优点,但有一个致命的弱点:相邻的两个元素间的联系