Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Cоставить программу, которая содержит рекурсивную функ-цию Combin2(N, K) целого типа, находящую C(N, K) – число сочетаний из N эле-ментов по K - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как определить размер файла свыше 4Гб? http://www.cyberforum.ru/cpp-beginners/thread892296.html
FILE *d,*d1; d=fopen("D:\\tr.txt","rb"); d1=fopen("D:\\trr.txt","wb+"); //нужно вывести размер в байтах d fseek(d, 0, SEEK_END); size = ftell(d); fseek(d, 0, SEEK_SET); и функция
C++ Изменить алгоритм сортировки (вместо сортировки вставками поставить сортировку слиянием Merge) #include "stdafx.h" #include "string.h" #include "iostream" #include <fstream> #include <string> #include <vector> #include <istream> #include "windows.h" using namespace std; http://www.cyberforum.ru/cpp-beginners/thread892293.html
C++ Одномерные массивы. Вычислить m значений функции f(x) на отрезке [a, b]
a.Вычислить m значений функции f(x) на отрезке . Вычисление величины f(x) с оформить в виде функции. Аргументы и значения функций сохранить в отдельных массивах. b.В массиве значений найти...
Подсчёт слов в строке и вывод тех, которые встречаются более n раз C++
Всем доброго времени суток. Прошу помощи в решении задачи. Собственно сама задача: Дано осмысленное текстовое сообщение(т.е. алфавитно-цифровая информация, разделённая пробелами и знаками...
C++ Нужно не много доработать http://www.cyberforum.ru/cpp-beginners/thread892262.html
а как сделать, так чтобы при выводе массива z элементы которые повторяются не выводились, то есть если массив а массив b массив z как то так? // 5.23 Даны значения двух целочисленных массивов x...
C++ Создать двухмерный массив 25 заполненный рандомно и вывести на экран подробнее

Показать сообщение отдельно
dr.curse
389 / 345 / 16
Регистрация: 11.10.2010
Сообщений: 1,907
05.06.2013, 18:39
выручайте 23, не проверял но должно работать
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
int C[30][30];
int Combin2(int n,int k)
{
    if (C[n][k])
        return C[n][k];
    else
        return n==k || !k ? 1 : Combin2(n-1,k)+Combin2(n-1,k-1);
}
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    printf("%d\n",Combin2(n,k));
    return 0;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru