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

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


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

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

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