Реализуйте рекурсивный алгоритм вычисления многочлена

@TayLight · Регистрация: 16.12.2017

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

Здравствуйте. Помогите с решением задачи на рекурсивные функции. Слабо понимаю, как все это должно выглядеть, потому буду благодарен, если будут подробные объяснения.

@Harold · 20.03.2018, 23:55

TayLight,
Проверьте на всякий сами, подставив числа.

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class Program
    {
        static int n = 4; // допустим
        static int[] a = { 5, 1, 4, 2 }; // допустим
        static int P(int x) // это и есть формула рекурсивности
        {
            n--;
            if (n >= 0) // условие окончания рекурсии
            {
                int k = a[n]; // сохраняю a[n], ибо во время рекурсии он теряется
                return x * P(x) + k; // формула с фотографии
            }  
            return 0;
        }
        static void Main(string[] args)
        {
            Console.WriteLine(P(2)); // ответ 54
        }
    }

P(n,x) = x * P(n-1,x) + a[n] - формула рекурсии
Значит данные такие:
a[0] = 5;;;; a[1] = 1;;;; a[2] = 4 ;;;; a[3] = 2
Возьмем в качестве X = 2
Возьмем в качестве n = 4 (кол-во элементов в массиве)
По НЕ рекурсивной формуле получаем:
P(n,x), но тут n в качестве аргумента попадает 3, потому что отсчет идёт с нуля. (0,1,2,3)
P(3,2) = 5 * 2^3 + 1 * 2^2 + 4 * 2^1 + 2 * 2^0 = 54, тоже самое что и получим в программе.

@woldemas · 21.03.2018, 06:37

TayLight,

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
using System;
 
namespace ConsoleApp
{   
    class Program
    {
        public static void Main()
        {               
            double[] a = { 1, 2, -3, 4 };
            double x = -1.0;
            double p = PolyRec (x, a, a.Length - 1);
            Console.WriteLine (p);
        }
 
        public static double PolyRec(double x, double[] a, int d) {         
            return d == 0 ? a [0] : a[d] + x * PolyRec (x, a, d - 1);
        }
    }
}

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@TayLight 0 / 0 / 0 Регистрация: 16.12.2017 Сообщений: 1

	Реализуйте рекурсивный алгоритм вычисления многочлена 20.03.2018, 21:04. Показов 3759. Ответов 2 Метки рекурсия (Все метки) Здравствуйте. Помогите с решением задачи на рекурсивные функции. Слабо понимаю, как все это должно выглядеть, потому буду благодарен, если будут подробные объяснения. Миниатюры 0

Реализуйте рекурсивный алгоритм вычисления многочлена

Решение