用堆栈思想实现AckermannFunction函数功能

/*本程序用堆栈思想实现AckermannFunction函数功能*/

/*编者：Lgw*/

/*专业：04计本二*/

/*日期：07/3/13*/

#include<iostream.h>

/*函数声名*/

int AckermannFunction(int m, int n);

/*主函数*/

void main()

{

int a =AckermannFunction(2,3);/*调试数据*/

cout<<"AckermannFunction(2,3)="<<a<<endl;/*打印过程*/

}

/*-------------------------------------------------------------*/

/*函数的功能：计算AckermannFunction函数*/

/*函数返回值：函数的值（整型数）*/

/*函数参数第一个：函数的 m（整型数）*/

/*函数参数第二个：函数的 n（整型数）*/

/*-------------------------------------------------------------*/

int AckermannFunction(int m, int n)

{

int a[100] ;/*数组"栈"++++看情况可以加大数组元素*/

a[0]=m;/*初使化*/

a[1]=n;/*初使化*/

int i=1;/*栈指针*/

while(i!=0)

{

if(a[i-1]==0)/*第一种情况*/

{ /*A(m,n)=n+1 当m=0*/

a[i-1]=a[i]+1;

i--;/*出栈*/

}

else if(a[i]==0)/*第二种情况*/

{ /*A(m,n)=A(m-1,1)*/

a[i]=1;

a[i-1]=a[i-1]-1;

}

else

{

int temp=a[i];/*第三种情况 A（m, n）=A(m-1,A（m,n-1）)*/

a[i]=a[i-1];

a[i-1]=a[i-1]-1;

i++;

a[i]=temp-1;

}

for(int k=0;k<=i;k++)/*输出运算过程*/

cout<<a[k]<<" ";

cout<<endl;

}

return a[0];

}

用堆栈思想实现AckermannFunction函数功能相关推荐

PHP高级计算器的过程,PHP基于堆栈实现的高级计算器功能示例
PHP基于堆栈实现的高级计算器功能示例发布于 2017-10-14 13:38:26 | 108 次阅读 | 评论: 0 | 来源: 网友投递 PHP开源脚本语言PHP(外文名: Hypertext ...
函数功能MATLAB
近期一直在查找函数功能之类的题问,现在正好有机会和大家享共一下. 百科名片录目简介开展程历要主功能新特性版本分析特色优势开展简介开展程历要主功能新特性版本分析特色优势 ...
R语言计算dataframe数据列中各分类的计数（类似pandas value_counts函数功能）
R语言计算dataframe数据列中各分类的计数(类似pandas value_counts函数功能) 目录 R语言计算dataframe数据列中各分类的计数(类似pandas value
setsockopt()函数功能介绍
setsockopt()函数功能介绍功能描述:获取或者设置与某个套接字关联的选项.选项可能存在于多层协议中,它们总会出现在最上面的套接字层. 用法: #include <sys/types.h ...
Jmeter内置函数功能(五)
在企业微信接口创建会议室时. {"name":"18F-会议室","capacity":10,"city":" ...
tf.pad函数功能介绍
tf.pad()函数主要是对张量在各个维度上进行填充,该函数的参数如下所示: pad(tensor,paddings,mode='CONSTANT',name=None ) 其中: tensor是待填 ...
fread和fwrite函数功能
fread和fwrite函数功能用来读写一个数据块. 一般调用形式 fread(buffer,size,count,fp); fwrite(buffer,size,count,fp); ...
Delphi Format函数功能及用法详解
DELPHI中Format函数功能及用法详解 DELPHI中Format函数功能及用法详解function Format(const Format: string; const Args: array ...
Unity3D-相关函数功能
函数功能 1.每隔固定时间执行一次,时间间隔固定(0.02s),时间间隔可以修改. 适用性:适合对物体作移动,旋转等物理操作. 函数执行不受渲染影响. private void FixedUpdate ...

用堆栈思想实现AckermannFunction函数功能

用堆栈思想实现AckermannFunction函数功能相关推荐

最新文章

热门文章