Найти n-й член числовой последовательности

@Vlax · Регистрация: 03.01.2014

Author24 — интернет-сервис помощи студентам

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

@insite2012 · 27.02.2014, 14:26

Думаю, формула более правильно будет выглядеть так:
X1=1, X2=2, X3=3, .....Xn=3*X(n-1)+2*X(n-2)+X(n-3).
Если через рекурсию, то как-то так будет выглядеть. Проверяйте.

C#

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);
            }
        }
    }
}

@Vlax 0 / 0 / 0 Регистрация: 03.01.2014 Сообщений: 21
		1
	Найти n-й член числовой последовательности 27.02.2014, 13:41. Показов 2199. Ответов 1 Метки нет (Все метки) Найти n-й член числовой последовательности, которая определяется рекуррентной формулой a1 = 1, a2 = 2, a3 = 3, an+1 = 3an + 2an–1 + an–2. (Описать методы для выполнения следующих заданий двумя способами: используя механизм рекурсии и через цикл.) 0

	27.02.2014, 14:26

Найти n-й член числовой последовательности

Решение