杭电1267 递推公式不理解，大神给的公式

93 阅读 0 评论 62 点赞

我是靠谱客的博主碧蓝月饼，最近开发中收集的这篇文章主要介绍杭电1267 递推公式不理解，大神给的公式，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

假定一个字符串由m个H和n个D组成，从左到右扫描该串，如果字符H的累计数总是不小于字符D的累计数,那么，满足条件的字符串总数是多少；

大神给的公式，不理解

#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,m,n;
    __int64 a[21][21];
    memset(a,0,sizeof(a));
    for(i=0;i<21;i++)
        a[i][0]=1;
     while(scanf("%d%d",&m,&n)!=EOF)
     {
       for(i=1;i<=m;i++)
       { for(j=1;j<=n;j++)         //i,j都是从一开始的，不是从0；
          {
          if(i<j) break;
          else a[i][j]=a[i][j-1]+a[i-1][j];         //公式
          }
       }
       printf("%I64dn",a[m][n]);
     }
     return 0;
}