скажите плиз! как работает программа:

Question

// БТП. cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" //подключаем файл stdafx.h #include //подключаем стандартную библиотеку #define N 1000 // long c[N]; // int _tmain(int argc, _TCHAR* argv[]) // вызываем главную процедуру, количество переданных аргументов командной строки. { long n, i, j; // объявляем переменные scanf ("%ld",&n); // считываем переменую для определения строки вывода for(i = 1; i <= n ; i++){ // цикл для обнуления массива c [ i ] =0; } c[0] = 1; // for(j = 1 ; j <= n; j++){ //цикл для for(i = j; i >= 1 ; i--){ //цикл для c[ i ] = c[i-1] + c [ i ]; // } } for(i = 0; i <= n ; i++){ //цикл для printf ("%ld ", c [ i ]); // выводим результаты } return 0; // программа выполнена }

Таня )) · Accepted Answer

она заполняет массив 
c(i) = c(i-1) + c(i) = c(i-1) т. к вначале все обнулили

Шохрузи Каримулло · Answer

Пусть c(i, j) — значение c[ i ] при значении j. 
 
Тогда присваивания внутреннего цикла запишутся так: 
 
c(i, j) = c(i-1, j-1) + c(i, j-1) 
 
А это известная формула треугольника Паскаля. Таким образом, программа рассчитывает n-ю строку треугольника Паскаля или, что то же самое, биноминальные коэффициенты по степени n.