Правильно ли написан хедер, решающий факториал

@MyOnAsSalat · Регистрация: 28.08.2014

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

C

int fact(int factb)
{
int facta=1;
int factc=1;
while(factc<1000000)
{
if(factb==0)
   {
   factc=1;
   break;
   }
facta++;
factc=factc*facta;
  
  if(facta==factb)
   {
   break;
   }
}
 
return(factc);
}

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

@Kerry_Jr · 17.09.2014, 18:25

MyOnAsSalat,

C

unsigned long long factorial(int n)
{
    unsigned long long f;
    if (n < 0) return 0; // факториал не бывает нулем, поэтому как проверка на отрицательное значение сойдет
    if (n < 2) return 1;
    f = 2;
    while (n > 2)
    {
        f *= n;
        --n;
    }
    return f;
}

@MyOnAsSalat · 17.09.2014, 18:39 **[ТС]**

разве факториал от нуля не 1?

@Kerry_Jr · 17.09.2014, 18:45

Сообщение от MyOnAsSalat

разве факториал от нуля не 1?

Так и есть. 0 выводится, если число отрицательное; 1 - если число 0 или 1; в остальных случаях собственно факториал. Проверьте функцию

@castorsky · 21.09.2014, 04:13

Сообщение от MyOnAsSalat

написать хедер решающий факториал

Так нельзя. В head file можно размещать только прототипы, структуры/объединения, именованные константы, макросы. Вроде ничего не забыл. Делается это следующим образом:
factorial.c

C

return_type factorial(very_long_type variable) {
    ...
    return something;
}

factorial.h

C

#ifndef FACTORIAL_H
#define FACTORIAL_H
 
typedef return_type unsigned char *;
typedef very_long_type return_type;
 
return_type factorial (very_long_type);
 
#endif

main.c

C

#include "factorial.h"
int
main(int argc, char ** argv)
{
    ...
    return 0;
}

Сообщение от MyOnAsSalat

Вопрос, сильно ли набыдлокодил?

Да. Факториалы, которые вмещаются в 4/8 байт никого не интересуют. Есть еще научные статьи на тему оптимизации алгоритмов вычисления факториала. То же касается и простых чисел, чисел Фибоначчи и т.д.

Сообщение от MyOnAsSalat

И как создать большую переменную для факториала.

Массивы беззнаковых байт. А так же реализовать для них функции умножения на числа разных типов. Продумать выделение и освобождение памяти.

@MyOnAsSalat 0 / -1 / 0 Регистрация: 28.08.2014 Сообщений: 84
	17.09.2014, 18:39 [ТС]	3
	разве факториал от нуля не 1? 0

@Kerry_Jr 3106 / 2591 / 1219 Регистрация: 14.05.2014 Сообщений: 7,236 Записей в блоге: 1
	17.09.2014, 18:45	4
	Сообщение от MyOnAsSalat разве факториал от нуля не 1? Так и есть. 0 выводится, если число отрицательное; 1 - если число 0 или 1; в остальных случаях собственно факториал. Проверьте функцию 0

	21.09.2014, 04:13