Найти 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);
}
}
}
}