Функция рекурсии возвращает неправильное значение

Question

Я написал следующий код для генерации суммы чисел, например, если я вхожу в 10, он будет генерировать сумму, равную 10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + 0: 55, который отлично работает.

public int GenerateSum(int num) 
    { 
     if (num <=0) 
     { 
      return 0; 
     } 
     int temp = num + GenerateSum(num - 1); 
     return temp; 
    } 

Теперь я изменил этот код, чтобы генерировать разница, например, если я ввожу число сказать, 10 он будет генерировать это разница как 10-9-8-7-6-5-4-3-2-1 -0 выход: -35

public int GenerateDifference(int num) 
    { 
     if (num <= 0) 
     { 
      return 0; 
     } 
     int temp = num - GenerateDifference(num - 1); 
     return temp; 
    } 

Теперь, когда я бегу GenerateDifference (10) он возвращает мне выход 5. Для GenerateDifference (100) он дает мне выход 50, который тоже неправильно. Если он работает на сумму, он должен работать и на разницу (если я ошибаюсь, пожалуйста, поправьте меня). Любая помощь или руководство по этому вопросу.?

Answer 1

Приведенный выше код дает 5, так как при использовании рекурсии для создания 10-9-8-7-6-5-4-3-2-1-0, что такое рекурсия заканчивается делаете

10 - (9 - (8 - (7 - (6 - (5 - (4 - (3 - (2 - (1 - 0))))))))) 

решить вышеприведенное уравнение, вы получите 5 как ответ

, поскольку вам нужен решение 10-9-8-7-6-5-4-3-2-1-0 вы можете упростить это до 10 - (9+8+7+6+5+4+3+2+1+0). Затем, чтобы получить ответ с помощью рекурсии вам нужно что-то вроде этого

public int GenerateDifference(int num) 
{ 
    if (num <= 0) 
    { 
     return 0; 
    } 
    int temp = num - GenerateSum(num - 1); 
    return temp; 
} 

Answer 2

Вы получите значение 10-9-8-7-6-5-4-3-2-1-0 с 10 - GenerateSum(9).

Answer 3

Что относительно этого?

public int GenerateDifference(int num) 
{ 
    if (num <= 0) 
    { 
     return 0; 
    } 
    int temp = num - GenerateSum(num - 1); 
    return temp; 
} 

public int GenerateSum(int num) 
{ 
    if (num <=0) 
    { 
     return 0; 
    } 
    int temp = num + GenerateSum(num - 1); 
    return temp; 
} 

Answer 4

Это проблема знака:

10 - (9 - (8 - (7- (6- (5- (4- (3- (2- (1- (0))))))))))) = 10 - 9 +8 - 7 + 6 -5 +4 -3 +2 -1 = 5

Answer 5

Пример на PHP.

function sum($n) { 
    if ($n <= 0) return 0; else return $n + sum($n-1); 
} 

function diff($n) { 
    return $n - sum($n - 1); 
}