VPF::[C++] Описание функции - Форум программистов

Tsunameh

Дата 9.5.2007, 12:06 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 31
Регистрация: 29.4.2007

Репутация: нет
Всего: нет

Доброго времени суток !
Возникла вот такая задачка ; просьба написать код таким образом , чтобы можно было разобраться самостоятельно с книжкой ) тоесть наиболее простая запись , просто чтобы работало )

Итак:

Описать функцию

F(n,m) = (n!*m!)/(n*m)! , n,m >=0.

При этом необходимо определить функцию , вычисляющую факториал.

Заранее спасибо )

zkv

Дата 9.5.2007, 12:27 (ссылка)

(нет голосов)

Загрузка ...

Профиль
Группа: Участник Клуба
Сообщений: 2133
Регистрация: 23.7.2006
Где: Санкт-Петербург

Репутация: 21
Всего: 92

Код


unsigned long  Fuct( unsigned long  n )
{
    if( n < 0 )
        ;//ошибка в данных надо как то предупредить и что то сделать
    unsigned long ulRet = 1;//0! == 1 по определению
    for( int i = 2; i <= n; ++i )
        ulRet *= i;
    return ulRet;
}

unsigned long  F( unsigned long  n, unsigned long  m )
{
    if( n < 0 || m < 0 )
        ;//ошибка в данных надо как то предупредить и что то сделать
    
    return (Fuct( n ) * Fuct( m )) / Fuct(m*n);//Внимание! Деление целочисленное!
}

Это сообщение отредактировал(а) zkv - 9.5.2007, 12:30

GIK

Дата 9.5.2007, 12:32 (ссылка)

(нет голосов)

Загрузка ...

Добрый человек

Профиль
Группа: Участник
Сообщений: 985
Регистрация: 3.6.2005
Где: я только не небыв ал

Репутация: 4
Всего: 14

Цитата

При этом необходимо определить функцию , вычисляющую факториал.

В смысе она отдельна должна быть? Ну короче вот пока, если надо переделаю smile

Код


#include<conio.h>
#include<iostream.h>
#include<stdlib.h>
#include<cstdlib.h>
#include<stdio.h>
#include<cstdio.h>

int F(const int n, const int m){
  int i, ran=1, ran2=1, ran3=1;
  //Âû÷èñëÿåì ôàêòîðèàë n
  for(i=2; i<=n; i++)
   ran*=i;
  for(i=2; i<=m; i++)
   ran2*=i;
  //Âû÷èñëÿåì ôàêòîðèàë n*m
  for(i=2; i<=(n*m); i++)
   ran3*=i;

  i=(ran*ran2)/ran3;
  return i;
}
int main(int argc, char* argv[])
{
 int n=1, m=2;
 printf("%d", F(n,m));

  //F(n,m) = (n!*m!)/(n*m)!  ,  n,m >=0.

    getch();
        return 0;
}

Добавлено через 1 минуту и 22 секунды
Упс, опоздал, решение уже есть smile

--------------------

Математика=>пиво=> програмирование, три вещи последовательны и совместимы !!!
Программирование - это не деятельнось! Программирование - это состояние души!
Бог - самый крутой программист.

keenara

Дата 9.5.2007, 12:48 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 55
Регистрация: 2.2.2007

Репутация: 2
Всего: 2

Позволю себе несколько замечаний (zkv заранее сорри).
1)Не вижу никакого смысла в двойной проверке корректности: если что-то не так, то внутренняя функция Fuct все равно скажет об ошибке и еще и передаст наружу сигнал сбоя.
2)unsigned и т.п. могут показаться сложными, а автор просил

Цитата

написать код таким образом , чтобы можно было разобраться самостоятельно с книжкой

3)Факториал - по опредлению рекурсивная процедура, поэтому вычислять ее при помощи рекурсии сам Джа велел.

Поэтому предлагаю свой, более простой вариант.

Код


#include <iostream.h>
long Fuct(int n);
long F(int n, int m);
int main(){
int i;
cout<<"Введите число"; cin>>i;
cout<<F(i)<<endl;
return 0;
}

long Fuct(int n)
{
    if( n < 0 ){cout<<"Некорректное значение аргумента"<<endl; return 0;}
    if(n==0) return 1;
    else return n * Fuct(n-1);
}

long  F(int n, int m)
{
        return (Fuct( n ) * Fuct( m )) / Fuct(m*n);
}

GIK

Дата 9.5.2007, 13:02 (ссылка)

(нет голосов)

Загрузка ...

Добрый человек

Профиль
Группа: Участник
Сообщений: 985
Регистрация: 3.6.2005
Где: я только не небыв ал

Репутация: 4
Всего: 14

Цитата

поэтому вычислять ее при помощи рекурсии сам Джа велел.

Согласен с Вами, а кто такой Джа, простите? smile

--------------------

Tsunameh

Дата 9.5.2007, 13:19 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 31
Регистрация: 29.4.2007

Репутация: нет
Всего: нет

Спасибо огромное и бальшущий вам риспект ) приду еще ))

keenara

Дата 9.5.2007, 13:30 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 55
Регистрация: 2.2.2007

Репутация: 2
Всего: 2

Захады дарагой! мы тут как раз на ваших задачках прокачиваемся smile

zkv

Дата 9.5.2007, 14:06 (ссылка)

(нет голосов)

Загрузка ...

Профиль
Группа: Участник Клуба
Сообщений: 2133
Регистрация: 23.7.2006
Где: Санкт-Петербург

Репутация: 21
Всего: 92

Цитата(keenara @ 9.5.2007, 12:48

)

1)Не вижу никакого смысла в двойной проверке корректности: если что-то не так, то внутренняя функция Fuct все равно скажет об ошибке и еще и передаст наружу сигнал сбоя.

Уважаемый(ая) keenara, не стояло задачи написать программу, была задача написать отдельные функции, вы уверены, что она нигде больше не будет вызываться?
Даже если не будет, лишняя проверка никогда еще никому не помешала smile

Цитата(keenara @ 9.5.2007, 12:48

)

2)unsigned и т.п. могут показаться сложными, а автор просил

не буду спорить, сужу по себе, я бы не испугался smile

Цитата(keenara @ 9.5.2007, 12:48

)

3)Факториал - по опредлению рекурсивная процедура, поэтому вычислять ее при помощи рекурсии сам Джа велел.

не спорю, рекурсия хорошо смотрится, да и повозиться с ней иногда интересно из спортивного интереса, но по возможности следует ее избегать (стек не резиновый smile

)

keenara

Дата 9.5.2007, 14:14 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 55
Регистрация: 2.2.2007

Репутация: 2
Всего: 2

Цитата

не стояло задачи написать программу, была задача написать отдельные функции

Некоторые особо одаренные товарищи из числа авторов тем в этом разделе не в состоянии собрать прогу из готовых функций smile

. Я конечно понимаю что с методологической точки зрения вредно думать за них, но помочь тоже хочецца

Цитата

вы уверены, что она нигде больше не будет вызываться?

В любом случае если косячок с аргументом будет то функция самого факториала нас все равно носом в это дело тыкнет

Цитата

лишняя проверка никогда еще никому не помешала smile

Ну если смотреть с философской точки зрения... усложнение кода, падение производительности, а главное - лишний геморрой при вычерчивании блок-схемы smile

Цитата

я бы не испугался

я тоже, но многие писаются при виде этих "страшных" слов smile

Цитата

но по возможности следует ее избегать (стек не резиновый smile )

Это что же такое туда надо засунуть чтобы стек переполнить? smile

Это сообщение отредактировал(а) keenara - 9.5.2007, 14:14

zkv

Дата 9.5.2007, 14:24 (ссылка)

(нет голосов)

Загрузка ...

Профиль
Группа: Участник Клуба
Сообщений: 2133
Регистрация: 23.7.2006
Где: Санкт-Петербург

Репутация: 21
Всего: 92

keenara, есть некоторые принципы, которых я придерживаюсь (по возможности не применять рекурсию, проверять ошибки где только можно - производительность перетопчется, особенно в таком контексте smile

), никому навязывать их я не собираюсь. Я сказал свое слово. smile

keenara

Дата 9.5.2007, 14:31 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 55
Регистрация: 2.2.2007

Репутация: 2
Всего: 2

Цитата

есть некоторые принципы, которых я придерживаюсь

Очень правильные принципы на самом деле, я тоже в СЕРЬЕЗНЫХ задачах их придерживаюсь, но в данном контексте...
Ты пойми, я ж не из принципа все это говорю, а из сочуствия к кренделям которым все это дело придется защищать злобным преподам smile

Цитата

проверять ошибки где только можно

Гы, тогда по логике нужно еще и добавить проверку корректности ввода в том плане чтобы туда буквы не вводили smile

. А что, шутки шутками, а наш препод при тестировании наших "шедевров" типа этого обожал вводить куда ни попадя фразу "11 попка дурак", после чего прогу отправляли на доработку, потому что она в лучшем случае выдавала лажу а в худшем - вешала всю среду разработки smile

Это сообщение отредактировал(а) keenara - 9.5.2007, 14:33

Rockie

Дата 9.5.2007, 18:36 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1143
Регистрация: 23.4.2006

Репутация: 13
Всего: 31

Цитата(keenara @ 9.5.2007, 12:48

)

Поэтому предлагаю свой, более простой вариант.

Код


#include <iostream>    

int fact(int n)
{
    if(n==0) return 1;
    else return n*fact(n-1);
}

int main()    
{
    std::cout<<fact(5);

    return 0;    
}

Добавлено через 3 минуты и 58 секунд
еще на wiki:

Код

       int factorial(int x) {
         return (x == 0)?(1):(x * factorial(x - 1));
       }

--------------------

Чтобы иметь большой гардероб - надо иметь большой гардероб.

keenara

Дата 9.5.2007, 18:45 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 55
Регистрация: 2.2.2007

Репутация: 2
Всего: 2

Хе, я тоже тернарный оператор люблю, он красивый и почему-то в основном программерами незаслуженно забыт smile

GIK

Дата 10.5.2007, 13:01 (ссылка)

(нет голосов)

Загрузка ...

Добрый человек

Профиль
Группа: Участник
Сообщений: 985
Регистрация: 3.6.2005
Где: я только не небыв ал

Репутация: 4
Всего: 14

Если уж говорить о загружанности компа, и о прочих подобных вещах, то ему можно немого помочь:

Код


int factorial(int x) {
         return (x == 1)?(3):(x * factorial(x - 1));
     }

--------------------

zkv

Дата 10.5.2007, 13:13 (ссылка)

(нет голосов)

Загрузка ...

Профиль
Группа: Участник Клуба
Сообщений: 2133
Регистрация: 23.7.2006
Где: Санкт-Петербург

Репутация: 21
Всего: 92

Цитата(GIK @ 10.5.2007, 13:01

)

int factorial(int x) {
return (x == 1)?(3):(x * factorial(x - 1));
}

не перемудрил? smile

что делает эта функция?

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »