с подходом динамического программирования
Структуры данных и анализ алгоритмов
Биномиальный коэффициент в языке C
//gautam007.medium.com
#include ‹stdio.h›
int res[10][10];
void main()
{
// int n = 5, k = 3;
int i, j,opn,opk;
int n = 0, k = 0;
printf(“Динамическое программирование: биномиальный коэффициент ››\n\nВведите n и k Соответственно: \n”);
scanf(“%d %d”,&n,&k);
for(i = 0; i ‹= n; i++){
for(j = 0; j ‹= k; j++){
if(res[i][0] == 0)
res[i][0] = 1;
> if(res[i][i] == 0)
res[i][i] = 1;
if(res[i][j] == 0)
res [i][j] = res[i-1][j-1] + res[i-1][j];
}
}
printf(“ \nТаблица результатов:\n”);
for(i = 0; i ‹= n; i++){
for(j = 0; j ‹= i && j ‹= k; j++)< br /> printf("%d\t",res[i][j]);
opn = i;
opk = j-1;
printf(“\n”);
}
printf(“\nИ окончательный ответ это: %d”,res[opn][opk]);
}
