C++-蓝桥杯-振兴中华[2013真题][水题][dp/递归]

这么水的题，唉，三种方法花式过，考的是思维吧？滑稽

#include <iostream>
using namespace std;
int dp[10][10];
int f(int x,int y){
    if(x==1||y==1)return 1;
    return f(x-1,y)+f(x,y-1);
}
void solution1(){cout<<"35"<<endl;}//经观察手玩得出
void solution2(){cout<<f(4,5)<<endl;}
void solution3(){
    for(int i=1;i<=4;i++)
        for(int j=1;j<=5;j++)
                dp[i][j]=(i==1&&j==1)?1:dp[i-1][j]+dp[i][j-1];
    cout<<dp[4][5]<<endl;
}
int main(){
    solution1();
    solution2();
    solution3();
    return 0;
}