указатели с++, дорешать)

[Guzal]

Пожалуйста, помогите дорешать задачку:

SuperSum функция, найденная из:
• SuperSum(0 , n) = n, для положительных n.
• SuperSum(k , n) = SuperSum(k-1 , 1) + SuperSum(k-1 , 2) + ... + SuperSum(k-1 , n), для положительных k, n.
Для данных k , n вернуть значение функции SuperSum(k , n)

Например:
Input 	Output 
1 3	        6,    то есть   когда k = 1, SuperSum равна сумме n = 3 чисел: 1 + 2 + 3 = 6.
2 3 	        10 , то есть   SuperSum(2 , 3) = SuperSum(1 , 1) + SuperSum(1 , 2) + SuperSum(1 , 3) = 1 + 3 + 6 = 10.

Как добавить в функцию это условие SuperSum(k , n) = SuperSum(k-1 , 1) + SuperSum(k-1 , 2) + ... + SuperSum(k-1 , n)?

#include <iostream>
using namespace std;
	
	int superSum (int k, int *n) {
	int sum = 0;
	if (k==0) return *n;
		else if (k==1) {
		for (int i=k; i<*n+1; i++)
		sum+=i;
		 return sum;
				 }
				            }
	int main() {
	   int k, n;
	   cin >>k>>n;
	  cout << superSum (k, &n);
	   
	return 0;
	}

[kaljan775]

вот, проверьте
если я конечно правильно понял условие

#include <iostream>
using namespace std;
	
int superSum (int k, int *n) 
{
	int i,sum = 0;
    
	if (k==0) 
		return *n;

	else if (k==1) 
	{
		for (i=1; i<=*n; i++)
			sum+=i;
		return sum;
	}

	else if (k>0)//если к!=0,!=1, тогда если он хотя бы >0
	{
		while (*n>0)//так как надо сделать суммирование несколько раз
		{
			for (i=1;i<=*n;i++)
			{
				sum+=i;
			}
		*n--;//то мы и делаем его, несколько раз, проще говоря это выглядит так
			//sum+1+2+3 *n-- +1+2 *n-- +1
	}
	return sum;
	}

}

int main() {
int k, n;
cin >>k>>n;
cout << superSum (k, &n);
system("pause");
return 0;
}

[Guzal]

ответ получается слишком большой, переставила скобки, вроде для одного примера подходит, для другого нет ( ..а где мы здесь складываем значение к-1?

[kaljan775]

хм, нигде >_>

[still_alive]

#include <iostream>

int super_sum(int k, int n) {
  if (k == 0) return n;
  int result = 0;
  for (int i = 1; i <= n; i++)
    result += super_sum(k - 1, i);
  return result;
}

int main() {
  std::cout << super_sum(1, 3) << std::endl;
  std::cout << super_sum(2, 3) << std::endl;
  return 0;
}

[Guzal]

Спасибо, но немного не то)
Вот как объяснил учитель:

например:
вводятся числа 2 и 3:
(2, 3) = (2, 2) + (1, 2) + (1, 3)
 k   n      0, 1      0, 1       0, 1        
                         0, 2       0, 2
                                      0, 3
             1            3            6     = 10 -ответ

• SuperSum(k , n) = SuperSum(k-1 , 1) + SuperSum(k-1 , 2) + ... + SuperSum(k-1 , n), для положительных k, n.