Нужно подсчитать количество разложений числа на не повторяющиеся слагаемые, то есть для числа 5 количество таких разложений 3: 1+4, 2+3, 5+0. Сами разложения генерировать не нужно, использовать рекурсию запретили. Делала так:
#include <iostream>
#include <conio.h>
using namespace std;
int main(){
int n;
cin >> n;
int a[n][n];
int i, j, k;
a[0][0] = 1;
for (i = 0; i < n; i++)
for (j = i; j < n; j++)
if (i == j) (a[i][j] = 1);
else a[i][j] = 0;
for (i = 1; i < n; i++)
a[i][0] = 0;
for (i = 0; i < n; i++)
for (j = 0; j < i; j++)
a[i][j] = a[i][j - 1] + a[i - j][j - 1];
cout << "\n";
for (i = 0; i < n; i++){
for (j = 0; j < n; j++)
cout << a[i][j] << ' ';
cout << "\n" ;
}
getch();
return 0;
}
Но формула, судя по всему, не верная, потому что он не находит некоторых разложений: для 3 например, не считает 1+2, а для 5 2+3. За помощь буду очень благодарна.
j=0
вa[i][j-1]
иa[i-j][j-1]
- будет что попало.