《递推》hdoj acm 2.3.7

#include<stdio.h>
#include<string.h>
__int64 ans[25][25]; int main() { int n,m,i,j; while(~scanf("%d%d",&n,&m)) {
		memset(ans,0,sizeof(ans)); for(i=1;i<=n;i++)
			ans[i][0]=1; for(i=1;i<=n;i++) { for(j=1;(j<=m)&&(j<=i);j++) {
				ans[i][j]=ans[i-1][j]+ans[i][j-1]; } }
		printf("%I64d\n",ans[n][m]); } }