用堆栈思想实现AckermannFunction函数功能-白红宇

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

阅读量：4031 次

发布时间：2019-05-24

本文共 952 字，大约阅读时间需要 3 分钟。

/*本程序用堆栈思想实现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];

}

转载地址：http://rumbi.baihongyu.com/

你可能感兴趣的文章

android 代码实现圆角

查看>>

postman调试webservice接口

java LinkedList与ArrayList迭代器遍历和for遍历对比

查看>>

Android DataBinding使用2-Recycleview

转载一个webview开车指南以及实际项目中的使用

查看>>

关于activity保存页面状态的两个方法

android给文字加边框(修改不能居中的问题)

查看>>

coursesa课程 Python 3 programming course_2_assessment_1

查看>>

coursesa课程 Python 3 programming 统计文件有多少单词

查看>>

coursesa课程 Python 3 programming 输出每一行句子的第三个单词

查看>>