Найти 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; }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д