不能往上或者往右,所以只要到了最底或最右的边上,便只有一条路走到终点了。
#include <iostream>
using namespace std;
int stepnums(int x, int y)
{
int num;
if(x==0 || y==0) //当处于最右或最下边时,只能有一条路,一直往下或一直往右
num = 1;
else //右下角是(0.0),左上角是(x,y)。右移y-,下移x-
num = stepnums(x-1, y) + stepnums(x, y-1);
return num;
}
int main()
{
int n,m;
scanf("%d%d",&n,&m);
cout << stepnums(n,m);
return 0;
}

京公网安备 11010502036488号