Найти n-й член числовой последовательности - C#
Формулировка задачи:
Найти n-й член числовой последовательности, которая определяется рекуррентной формулой a1 = 1, a2 = 2, a3 = 3, an+1 = 3an + 2an–1 + an–2.
(Описать методы для выполнения следующих заданий двумя способами: используя механизм рекурсии и через цикл.)
Решение задачи: «Найти n-й член числовой последовательности»
textual
Листинг программы
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication20 { class Program { static void Main(string[] args) { int[] mass = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; foreach (var n in mass) Console.WriteLine("n = {0}, result = {1}", n, res(n)); Console.Read(); } static int res(int n) { switch (n) { case 1: return 1; case 2: return 2; case 3: return 3; default: return 3 * res(n-1) + 2 * res(n-2) + res(n-3); } } } }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д