Вывести заданное число Пелля. Необходимо сделать двумя методами.
- Метод итерации.(циклом и т.д)
- Метод рекурсии.
Stack Overflow на русском — это сайт вопросов и ответов для программистов. Присоединяйтесь! Регистрация займёт не больше минуты.
Присоединиться к сообществуВывести заданное число Пелля. Необходимо сделать двумя методами.
Так как формула рекурсивная, рекурсивный вариант кода составляется интуитивно:
double Q(int n){
if (n == 0) return 2;
if (n == 1) return 2;
return 2*Q(n-1)+Q(n-2);
}
При итерационном подходе, на каждой итерации цикла вычисляется следующее значение, на основе предыдущих двух:
double Q(int n){
double a = 2;
double b = 2;
for(int i=1; i<n; i++){
var tmp = a;
a = b;
b = 2*a + tmp;
}
return b;
}