从原点到某点，路径不超过对角线。求这样的路径数量。

最新推荐文章于 2019-12-17 22:06:22 发布

ding制

最新推荐文章于 2019-12-17 22:06:22 发布

阅读量445

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：路径总数

本文链接：https://blog.youkuaiyun.com/qq_41426887/article/details/89073854

算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用C++实现的递归算法，用于计算从起点到终点的不同路径数量。该算法采用模运算来处理可能的大数值，并通过递归方式分别计算在水平和垂直方向上移动到达目标的路径总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<iostream>
#define MAX 100
using namespace std;

typedef struct{
	long int x;
	long int y;
}point;
long long int total[100]={0};
long long int mod=1000000007;
void Recursion(long m,long n,long long int *total)
{

	if(m==0&&n==0)
		(*total)++;
	if((*total)>=mod)
		(*total)=(*total)-mod;
	if(m>=n)
		return;
	if(m<0||n<0)
		return;
	
	Recursion(m-1,n,total);
	Recursion(m,n-1,total);
}

int main()
{
	
	long int m=0,n=0;
	int num=0;
	scanf("%d",&num);
	point record[num];
	int numa=0,numb=0,numc=0;
	while(numa<num)
	{
		scanf("%ld %ld",&record[numa].x,&record[numa].y);
		numa++;
	}
	while(numb<num)
	{
		Recursion(record[numb].x,record[numb].y,&total[numb]);
		numb++;
	}

	while(numc<num)
	{
		cout<<total[numc]<<endl;
		numc++;
	}
	
	return 0;
}