a.cpp

A函数,是<数据结构>的必学内容,我自己写的代码,包括递归算法和迭代两个

#include<iostream>
using namespace std;

int A(int m, int n)
{
	if(0==m)
		return n+1;
	if(n==0)
		return A(m-1,1);
	
	return A(m-1,A(m,n-1));
}

int B(int m,int n)
{
	int a[10000];
	int i=0;
	while(1){
		if(0==m){
			if(0==i)  return ++n;
			n++;m=a[i--];
		}

		if(0==n){
			m--;n++;
		}

		if(0!=m && 0!=n){
			a[++i]=m-1;n--;
		}
	}
}

int main()
{
	int a=A(3,4);
	cout<<a<<"\n";
	return 0;
}