-1

Вывести заданное число Пелля. Необходимо сделать двумя методами.

  1. Метод итерации.(циклом и т.д)
  2. Метод рекурсии.

Формула числа Пеллявведите сюда описание изображения

3
  • 4
    с чем именно возникла проблема?
    – Grundy
    7 фев 2022 в 17:16
  • Пожалуйста, уточните вашу конкретную проблему или приведите более подробную информацию о том, что именно вам нужно. В текущем виде сложно понять, что именно вы спрашиваете. 7 фев 2022 в 17:19
  • Сделайте. Не вижу препятствий.
    – CrazyElf
    7 фев 2022 в 18:01

1 ответ 1

1

Так как формула рекурсивная, рекурсивный вариант кода составляется интуитивно:

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;
}

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.