Рекурсия на опашката - Java

Опитвам се да създам метод, който е крайно рекурсивен и намира sum на уравнение (i / 2i + 1), където i трябва да увеличи 1-10. Имам проблем с това как да стигна до основния случай и да накарам рекурсията да спре.

Ето какво имам досега:

public class SumSeries {

    public static void main(String[] args) {
        System.out.println(sumSeries());
    }

    public static double sumSeries(){
        int i = 10;

        if (i == 0)
            return 0;
        else
            return (i / (2 * i + 1));
    }
}

java recursion tail-recursion
person Monocyte    schedule 09.04.2015    source източник
comment
Е, вашият метод не съдържа рекурсия. Рекурсия означава: извикване на метод A от метод A. Но вие не извиквате sumSeries() в тялото на вашия метод?! Възможно ли е изявлението ви else да се чете като return sumSeries(i ...   -  person GhostCat    schedule 09.04.2015
comment
stackoverflow.com/questions/3616483/   -  person Paweł Adamski    schedule 09.04.2015
comment
Не съм сигурен какво питаш. Уравнението нещо като (1 / 2*1 + 1) + (2 / 2*2 + 1) + (3 / 2*3 + 1) + ... ? Освен това, както посочиха други, рекурсията означава, че функцията извиква сама себе си. Вашият код не прави това.   -  person futureelite7    schedule 09.04.2015
comment
@futureelite7 Да, така трябва да работи уравнението.   -  person Monocyte    schedule 09.04.2015

Отговори (4)


arrow_upward
1
arrow_downward

Ако искате рекурсия, вашият метод трябва да изглежда така:

public class SumSeries {

    public static void main(String[] args) {
        System.out.println(sumSeries());
    }

    // if you want to keep the argument-less method in main but want to calculate
    // the sum from 1 - 10 nevertheless.
    public static double sumSeries() {
      return sumSeries(10);
    }

    public static double sumSeries(int i){
        if (i == 0) {
            return 0;
        }
        else {
            // The cast to double is necessary. 
            // Else you will do an int-division here and get 0.0 as result.
            // Note the invocation of sumSeries here inside sumSeries.
            return ((double)i / (2 * i + 1)) + sumSeries(i-1);
        }
    }
}
person QBrute    schedule 09.04.2015
comment
Този отговор е близък, но когато пуснах проблема в онлайн калкулатор, сумата беше 6,066... ​​но с този код сумата е 4,40, защото sumSeries(i-1) се изважда от сумата. Как да запазя този код, за да мога да стигна до основния случай, но да го премахна от сумиране с уравнението? - person Monocyte; 09.04.2015
comment
Сумата от 6,066 не е правилна. Вижте тук:. И не извадих нищо в този метод. Просто сумирам всички елементи от 10 до 1. Обратният ред е :) - person QBrute; 09.04.2015
comment
О благодаря ти. Използвах точно този сайт и получих сумата от 6,066. потребителска грешка. :) - person Monocyte; 09.04.2015

arrow_upward
2
arrow_downward

Мисля, че изглеждаш нещо подобно:

public class SumSeries {

    public static void main(String[] args) {
        System.out.println(sumSeries(10,0));
    }

    public static double sumSeries(int i,double result){

        if (i == 1)
            return result;
        else{
          double res = result + (i / (double)(2 * i + 1));
          return sumSeries(i-1,res);
       }
   }
}
person Thanos Pappas    schedule 09.04.2015
comment
проверете сега, забравих да направя кастинг за дублиране, съжалявам за това :) - person Thanos Pappas; 09.04.2015
comment
Базовият случай трябва да бъде 1 не 0, OP каза i увеличения от 1 до 10 - person blackbishop; 09.04.2015

arrow_upward
0
arrow_downward

Ако търсите начин да намерите тази сума:

(1 / 2*1 + 1) + (2 / 2*2 + 1) + (3 / 2*3 + 1) + ... + i/(2i + 1)

Можете да опитате това:

public double sumSeries(int i) {
   if (i == 1) { // base case is 1 not 0
     return 1/3;
   } else {
     double s = i / (2.0 * i + 1.0);
     return s + sumSeries(i - 1);
   }
}
person blackbishop    schedule 09.04.2015

arrow_upward
0
arrow_downward

Вашият метод не е рекурсивен. Рекурсивен метод трябва да използва "себе си" и при определено състояние той спира. Пример:

public static double sumSeries(int x) { 
    if (x == 0)   
        return x;
    else {  
        return x + sumSeries(x - 1);
}

за вашия пример нещо подобно би се поместило:

public static double sumSeries(double x) {
    if (x == 0)   
        return x;
    else  
        return (x / (2 * x + 1)) + sumSeries(x - 1.0); 
}

Ако съм разбрал правилно вашия алгоритъм :) Ако не, редактирайте алгоритъма :)

person Dopdop    schedule 09.04.2015