2013年蓝桥杯A组省赛 1.振兴中华 知识点：dp思想

1.振兴中华 - 蓝桥云课 (lanqiao.cn)

我们发现从（0,0）这个点向下走，向右走都可以走出"从我做起，振兴中华"

#include <iostream>
using namespace std;


int f(int x,int y)
{
   //递归结束条件
   if(x==3||y==4)return 1;  //走到边界就停止

   //单层搜索逻辑
   return f(x,y+1)+f(x+1,y);  //向右 + 向下
}
int main()
{
  //向下向右走都可以走出从我做起振兴中华

  //因此总解就是向右向左的解的和
  cout<<f(0,0)<<endl; //从左上角开始走
  return 0;
}