程序员面试宝典–8.2递归（2）

大家好，欢迎来到IT知识分享网。

#include<iostream>
using namespace std;

#define RECURSION 0
#define NO_RECURSION 1

//递归版本
#if RECURSION
int f(int m,int n)
{
    if(m==1)
        return n;
    if(n==1)
        return m;
    return f(m-1,n)*f(m,n-1);
}
#endif

//非递归版本
#if NO_RECURSION
int f(int m,int n)
{
    int a[100][100];
    for(int i=0;i<m;++i)
        a[i][0]=i+1;
    for(int j=0;j<n;++j)
        a[0][j]=j+1;
    for(int i=1;i<m;++i)
        for(int j=1;j<n;++j)
            a[i][j]=a[i-1][j]+a[i][j-1];
    return a[m-1][n-1];
}
#endif

int main()
{
    cout<<f(5,5);
    return 0;
}