Рекурсия: вычисление биномиального коэффициента

@Stormfire · Регистрация: 29.11.2010

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

Здравствуйте, появилась проблемма с написание программы которая использует рекурсивную функцию.
Задание:

Рекурсия: вычисление биномиального коэффициента

Вот неочень удачная наброска кода, та которая у меня получилась. Будьте любезны, помогите найти и исправить ошибки. К несчастью, понятия не имею как еще и определить глубину рекурсии.
Надеюсь на Вашу помощь, зарание благодарен.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include<iostream>
using namespace std;
int k;
int n;
 
const int maxn = 10000;
int binom(int C[maxn+1][maxn+1])
{
for (n>0; ++n;)
{
    C[n][0] = C[n][n] = 1;
    for (k=n; ++k;) 
        C[n][k] = C[n-1][k-1] + C[n-1][k];
}   
}
int main()                
{      
 
   cout<<"calculate binomial"<<endl;
   cout<<"Enter k:"<<endl; 
   cin>>k;
   cout<<"Enter n:"<<endl;
   cin>>n;
   cout<<"C(k,n)="<<binom<<endl;
   system("pause");
}

@slice · 29.11.2010, 22:26

там ф-я int C(int n, int k) должна быть.

@Stormfire · 29.11.2010, 23:40 **[ТС]**

Был-бы очень благодарен за более точное обьяснение.

@Vorox · 30.11.2010, 01:08

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
#include <conio.h>
int C(int n, int k); //рекурсивная функция
int count=0; //счетчик вхождений в рекурсивную функцию
int main()
{
    setlocale(LC_ALL,"Russian");
    int n, k;
    std::cout<<"Введите индексы бинома:\nn = ";
    std::cin>>n;
    std::cout<<"k = ";
    std::cin>>k;
    int s=C(n,k); 
    std::cout<<s<<"\n"<<count;
    getch();
    return 1;
}
int C(int n, int k) 
{
    count++;
    if(k==n || k==0)
        return 1;
    else 
        return C(n-1,k-1)+C(n-1,k);
}

@Stormfire · 30.11.2010, 17:36 **[ТС]**

Чучуть подправил и вроде как всё заработало. Большое спасибо Vorox.
Только есть подозрения, что счетчик рекурсии не правильный, как это можно проверить?

@Object · 30.11.2010, 17:54

Конечно, не правильный, нужно же посчитать глубину рекурсии, а не число вызовов ф-и

@Vorox · 30.11.2010, 17:58

Чем основаны подозрения?
Счетчик я делал исходя из условия кол-ва вызовов функции.

@Stormfire · 30.11.2010, 18:48 **[ТС]**

Насколько я понимаю, глубина должна задаваться как-то так:

при вызове рекурсивной функции count+1

при выходе из функции count-1

максимальный count - глубина

к примеру:
с(3,6)=c(2,5)+c(3,5)c(1,4)+c(2,4))+(c(2, 4)+c(3,4))=...
вот то что отделяют знаки = разные уровни рекурсии

нет ?

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

@slice 79 / 78 / 6 Регистрация: 04.11.2010 Сообщений: 249
	29.11.2010, 22:26
	там ф-я int C(int n, int k) должна быть. 0

@Stormfire 0 / 0 / 0 Регистрация: 29.11.2010 Сообщений: 43
	29.11.2010, 23:40 [ТС]
	Был-бы очень благодарен за более точное обьяснение. 0

@Stormfire 0 / 0 / 0 Регистрация: 29.11.2010 Сообщений: 43
	30.11.2010, 17:36 [ТС]
	Чучуть подправил и вроде как всё заработало. Большое спасибо Vorox. Только есть подозрения, что счетчик рекурсии не правильный, как это можно проверить? 0

@Object Заблокирован
	30.11.2010, 17:54
	Конечно, не правильный, нужно же посчитать глубину рекурсии, а не число вызовов ф-и 0

@Vorox 26 / 25 / 10 Регистрация: 26.11.2010 Сообщений: 57
	30.11.2010, 17:58
	Чем основаны подозрения? Счетчик я делал исходя из условия кол-ва вызовов функции. 0

@Stormfire 0 / 0 / 0 Регистрация: 29.11.2010 Сообщений: 43
	30.11.2010, 18:48 [ТС]
	Насколько я понимаю, глубина должна задаваться как-то так: при вызове рекурсивной функции count+1 при выходе из функции count-1 максимальный count - глубина к примеру: с(3,6)=c(2,5)+c(3,5)c(1,4)+c(2,4))+(c(2, 4)+c(3,4))=... вот то что отделяют знаки = разные уровни рекурсии нет ? 0