Java рекурсии сумма нечетности

Question

я должен написать код Java (его не домашнее задание)

Мы принимаем метод Int N и мы возвращаемся:

Если (п положительные и нечетные) -> 1 + 3 + 5 + ... + п

Если (п положительно и даже) -> 2 + 4 + 6 + .. + п

Если (п отрицательное или ноль) -> возврат 0

Я знаю, как делать эти три отдельно, но вместе?

Например если (п положительных и даже) -> 2 + 4 + 6 + .. + п

public int addeven(int n) 
{ 
    if(n<0) 
    { 
    return 0;  
    } 
    if(n%2 != 0 && n>0) 
    { 
    return (n+addeven(n-1)); 
    } 

} 

Кроме того, что именно делает возвращение (п + addeven (п-1)) означают здесь ?

Answer 1

В обоих случаях вам нужно n + (n-2) + (n-4) ... так это должно работать:

public int addStrange(int n) { 
    if (n <= 0) { 
     return 0; 
    } 
    return n + addStrange(n - 2); 
} 

Answer 2

Кроме того, что именно делает возврат (п + addeven (п-1)) означают здесь?

внешней скобки не нужен, так что это на самом деле

return n+addeven(n-1); 

Что это означает возврат к вызывающей сумме п и результату вызова addeven с п - 1. Этого вызовом addeven является рекурсивная часть функции. Вы вызываете тот же самый метод, который вы используете, но с другими параметрами. Java (наряду со всеми неархаическими языками) позволит это. Он отслеживает каждый незавершенный вызов в стеке. Важно, чтобы ваша рекурсивная функция в конечном итоге возвращалась, не вызывая себя, или у вас есть бесконечная рекурсия и получите переполнение стека.

Answer 3

Зачем использовать рекурсию? Например, если n четно, то ответ будет (n + 2) * n/4