Question:
Result: 35
Solve: 递归,每一个点只能向下走或者向右走,应该不需要解释
Code:
#include<iostream>
using namespace std;
int ac(int x, int y)
{
if(x == 4 || y == 5) return 1;
return ac(x + 1, y) + ac(x, y + 1);
}
int main(void)
{
cout <<ac(1,1);
return 0;
}
声明:图片均来源于蓝桥杯官网,以个人刷题整理为目的,如若侵权,请联系删除~