实验9.1 递归计算函数值Ack(m,n)的值

【问题描述】递归计算函数Ack(m,n)的值，输入两个整数m和n（m和n均大于0 ），输出函数Ack的值。Ack(m,n)的定义为：

当m=0时，Ack(m,n)=n+1；当n=0且m>0时，Ack(m,n)=Ack(m-1,1)；当n>0且m>0时，Ack(m,n)=Ack(m-1,Ack(m,n-1))；

【输入形式】两个整数m和n
【输出形式】函数的名称，具体参数和计算结果。
【样例输入】2 3
【样例输出】Ack(2,3)=9

#include <stdio.h>int Ack(int m,int n);
int main(){int value,x,y;scanf("%d %d",&x,&y);value = Ack(x, y);printf("Ack(%d,%d)=%d",x,y,value);
}int Ack(int m,int n){int result = 0;if (m==0)result = n+1;if ((n==0)&&(m>0))result = Ack(m-1,1);if ((m>0)&&(n>0))result = Ack(m-1, Ack(m, n-1));return result;
}

实验9.1 递归计算函数值Ack(m,n)的值相关推荐

汇编语言随笔（6）-大小写转换与实验6（双重循环：需要保存cx值）
大小写转换规律:大写字母的ASCII值+20H=小写字母的ASCII值.在ASCII值中,大写字母第5位为0,小写字母第5位为1.所以通过and.or指令可以方便地进行大小写转换,而不需要提前判断字 ...
android显示伽玛曲线,android – 伽玛曲线实验 – 将2.2转换为1.8的相反值？
摩托罗拉Photon因展示其他人所谓的"黑色粉碎"而臭名昭着 – 在观看图片时,图像黑暗部分的大部分细节都被展平为黑色.到目前为止,几乎每个人都把它归咎于Pentile显示器.然而 ...
还在纠结通道数、位深度？实验带你看懂关于灰度图像，二值化图像，彩色图像、图片通道数，位深度的全部内容
数据加载相关前言图片的通道数.位深度单通道三通道四通道通道数之间的转化二值化图像小结灰度图像小结 pillow库相关全部代码前言首先我们都知道,图像是由一个个像素点组成的.图 ...
正点原子在ADC实验中添加USMART，通过串口查看电压值
结合了实验十七和实验十四.由于没有买LCD的板子,所以通过串口调试来查看电压值. 目录一.准备工作:头文件二.添加一些代码三.开始调试一.准备工作:头文件 1.首先将实验十四的USMART文件 ...
数据结构实验之栈六：下一较大值（二）
#include <bits/stdc++.h> #include <iostream> using namespace std; struct node {int data; ...
数据结构实验之栈五：下一较大值（一）
题目描述对于包含n(1<=n<=1000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1. 输入输入有多组,第一 ...
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 ...
matlab实验思考,MATLAB实验.doc
实验一 MATLAB操作基础一. 实验目的 1.熟悉MATLAB的操作环境及基本操作方法. 2.掌握MATLAB的搜索路径及其设置方法. 3.熟悉MATLAB帮助信息的查阅方法. 二.实验内容 1. ...
【正点原子MP157连载】第四十章 Linux I2C驱动实验-摘自【正点原子】STM32MP1嵌入式Linux驱动开发指南V1.7
1)实验平台:正点原子STM32MP157开发板 2)购买链接:https://item.taobao.com/item.htm?&id=629270721801 3)全套实验源码+手册+视频 ...

实验9.1 递归计算函数值Ack(m,n)的值

实验9.1 递归计算函数值Ack(m,n)的值相关推荐

最新文章

热门文章