Помощь - Поиск - Пользователи - Календарь
Полная версия: Ограничения для факториала
Форум «Всё о Паскале» > Pascal, Object Pascal > Теоретические вопросы
Вячеслав Л.
Какие ограничения нужно установить для числа n в программе, вычисляющей факториал этого числа n? Имею в виду, что нужно написать после readln(n), чтобы факториал с точки зрения алгебры вычислялся правильно?
Как указать, что число должно быть неотрицательное, натуральное и. т. д.? Подскажите, пожалуйста как это должно выглядеть?
kosyak
Цитата(Вячеслав Людской @ 27.09.2009 12:02) *

Какие ограничения нужно установить для числа n в программе, вычисляющей факториал этого числа n? Имею в виду, что нужно написать после readln(n), чтобы факториал с точки зрения алгебры вычислялся правильно?
Как указать, что число должно быть неотрицательное, натуральное и. т. д.? Подскажите, пожалуйста как это должно выглядеть?


Ну то что число неотрицательное проверить проще простова:
Код

if n>=0 then
   ...


Если хочешь сделать защиту от дурака, то пусть пользователь вводит не longint, а String. И потом проверяй на правильность ввода. Затем приведи к целому типу.

Вот пример на проверку. Может чо нито забыл проверить, но для начла хоть так:

Код

  {Ввод числа}
  write('Введите число: ');
  readln(ns);
  val(ns,n,kod);
  {..........}

  {Проверка на правильность ввода колличества строк}
  if (frac(n)=0) and (n>=1) and (n<=stmax) and (kod=0) then
  {Все хорошо, делаем что надо}
andriano
Для чистоты я бы описал n как целое и убрал его проверку на наличие дробной части (достаточно проверки на kod=0).
Еще хочу обратить внимание Вячеслава на сравнение с stmax, величина которого зависит от типа возвращаемого функцией факториала аргумента, и должно быть таким, чтобы в процессе вычисления функции не происходило переполнения. А у факториала это будет происходить уже при сравнительно малых n.
Вячеслав Л.
Зачем надо присваивать String, необходимо же вычисолять факториал числа а тип STRING используется для текста, насколько я знаю?

Цитата

val(ns,n,kod);
{..........}


Что это значит? Я не спец, объясни пожалуйста.

Цитата
(frac(n)=0)


Этот оператор что делает?

Цитата
Для чистоты я бы описал n как целое и убрал его проверку на наличие дробной части (достаточно проверки на kod=0).
Еще хочу обратить внимание Вячеслава на сравнение с stmax, величина которого зависит от типа возвращаемого функцией факториала аргумента, и должно быть таким, чтобы в процессе вычисления функции не происходило переполнения.


Напиши пожалуйста как это будет выглядеть в паскале. Я тебя понял, но могу ошибиться.

RathaR
Цитата(Вячеслав Людской @ 27.09.2009 13:03) *

Зачем надо присваивать String, необходимо же вычисолять факториал числа а тип STRING используется для текста, насколько я знаю?


Так то оно так, но при вычислении факториала больше 12, число в результате выйдет за пределы типа Integer, тоесть больше 35000, а при N>16 ты уже не сможеш использовать даже Longint, поэтому при вычислении большых значений факториала используют тип стринг, в котором можжно хранить число длинной до 255 символов в виде текста.
Но алгоритм там посложнее...
Цитата

Что это значит? Я не спец, объясни пожалуйста.

val(s,n,kod); - это функция которая преобразовывает строчное значение в его числовое представление - смотри справку паскаля. S - переменная строчного типа(состоит только из цифр), N - переменная типа Real, или целого типа, Kod - переменная типа Integer - показывает код ошибки, если неудалось преобразовать строку в число
Цитата

Этот оператор что делает?

(frac(n)=0) - возвращает дробную часть аргумента, проверяет число целое или нет вобщем.
volvo
Цитата
Зачем надо присваивать String, необходимо же вычисолять факториал числа а тип STRING используется для текста, насколько я знаю?
Выше написано... Это защита от некорректного ввода данных. Мало ли, что пользователь введет в ответ на твой запрос... Вот чтобы отсеять любой неправильный ввод, придется читать ответ пользователя в строку, а потом ее уже конвертировать в число (Val).

Цитата
Этот оператор что делает?
У тебя Паскаль установлен? Открой справку и почитай, чтобы не было кучи вопросов "а что это? а почему так?". Подведи курсов к слову Val (или Frac), и нажми Ctrl+F1.

Цитата
Напиши пожалуйста как это будет выглядеть в паскале. Я тебя понял, но могу ошибиться.
Ну вот если понял, то напиши... Ошибешься - тогда будем смотреть где.

Добавлено через 3 мин.
Цитата
а при N>16 ты уже не сможеш использовать даже Longint
А что, при N=13 ты LongInt можешь использовать? Попробуй в таком случае, узнаешь много интересного.
RathaR
Цитата

А что, при N=13 ты LongInt можешь использовать? Попробуй в таком случае, узнаешь много интересного.

Каюсь... попутал, недосчитал unsure.gif
Вячеслав Л.
Ага спасибо всем good.gif , вроде написал, сдал, жду результата.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.