Найти n-й член числовой последовательности, которая определяется рекуррентной формулой a1 = 1, a2 = 2, a3 = 3, - C#

Узнай цену своей работы

Формулировка задачи:

Найти n-й член числовой последовательности, которая определяется рекуррентной формулой a1 = 1, a2 = 2, a3 = 3, an+1 = 3an + 2an–1 + an–2. Описать методы для выполнения следующих заданий двумя способами: используя механизм рекурсии и через цикл.

Решение задачи: «Найти n-й член числовой последовательности, которая определяется рекуррентной формулой a1 = 1, a2 = 2, a3 = 3,»

textual
Листинг программы
private static int CycleAlg(int n)
        {
            if (n < 4)
            {
                return n;
            }
 
            int an=0, an_1=3, an_2=2, an_3=1;
            for (int i = 4; i <= n; i++)
            {
                an = 3 * an_1 + 2 * an_2 + an_3;
                an_1 = an;
                an_2 = an_1;
                an_3 = an_2;
            }
            return an;
        }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

9   голосов , оценка 3.333 из 5
Похожие ответы