数学问题——组合数的计算

在这里插入图片描述

#include<stdio.h>
const int n = 60;
int res[n][n];
void calC()
{
    
    
	for(int i = 0; i < n; i++)
	{
    
    
		res[i][0] = 1;
		res[i][i] = 1;
	}
	for(int i = 2; i < n; i++)
	{
    
    
		for(int j = 1; j < i; j++)
		{
    
    
			res[i][j] = res[i - 1][j - 1] + res[i - 1][j];
		}
	}
}
int main()
{
    
    
    calC();
    for(int i = 0; i < 10; i++)
    {
    
    
    	for(int j = 0; j <= i; j++)
    	{
    
    
    		printf("%d ", res[i][j]);
		}
		printf("\n");
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/tian__si/article/details/113778877