Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [Java] Классы-оболочки и математические методы 
V
    Опции темы
Aleksiusss
Дата 20.4.2006, 17:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
Снова нужна помощь.

Создайте программу, которая вычисляет факториалы больших чисел. Указание: используйте класс BigInteger или BigDecimal для результата. 

С примитивными типами  сделал ,а вот с BigInteger или BigDecimal  что ,то не получается.

Заранее большое спасибо. 
PM WWW   Вверх
LSD
Дата 20.4.2006, 21:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 9
Всего: 538
Код
public static BigInteger factorial(int n)
{
  if(n < 2)
    return BigInteger.ONE;

  BigInteger result = new BigInteger("2");
  for(int i = 3; i < n; i++)
    result = result.multiply(new BigInteger(Integer.toString(i)));
  return result;
}
 


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
nostromo
Дата 21.4.2006, 08:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

Репутация: 4
Всего: 10
Я, честно говоря, Java не знаю, но возник вопрос: неужели для преобразования int в BigInteger нет прямой функции и необходимо промежуточное преобразование в строку? Или BigInteger в Java через строки реализован? 
--------------------
На пыльных тропинках далеких планет останутся наши следы.
PM MAIL   Вверх
Aleksiusss
Дата 21.4.2006, 10:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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

static BigInteger factorial(int n)
{
  if(n < 2)
    return BigInteger.ONE;

  BigInteger result = new BigInteger("2");
  for(int i = 3; i < n; i++)
    result = result.multiply(new BigInteger(Integer.toString(i)));
  return result;
}


Пожайлуста объясните поподробнее, что и как здесь происходит. 
PM WWW   Вверх
DEER
Дата 21.4.2006, 10:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 749
Регистрация: 12.4.2005
Где: г. Рязань

Репутация: нет
Всего: 13
как известно
n! = 1*2*3*..(n-1)*n или n! = (n-1)!*n
тогда делаем программку
Код

static int factorial(int n)
{
   if(n < 2)    
    { return 1; }
  else
  {
     return n*factorial(n-1);
  }
}

получается следующее:
 если текущее n меньше 2 те 1 или 0 то вернуть "1" - это терминальная ситуация(завершение входов в рекурсии и начало возврата к точке вызова)
 если текущее n больше 2, то мы просто умножаем значение n на факториал от n-1 как в формуле вверху

Добавлено @ 10:56 
блин не прочел условие 
Цитата

 Указание: используйте класс BigInteger или BigDecimal для результата. 
 


--------------------
 
PM MAIL WWW ICQ MSN   Вверх
LSD
Дата 21.4.2006, 22:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 9
Всего: 538
Цитата(nostromo @  21.4.2006,  09:25 Найти цитируемый пост)
неужели для преобразования int в BigInteger нет прямой функции и необходимо промежуточное преобразование в строку? Или BigInteger в Java через строки реализован?

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


Цитата(Aleksiusss @  21.4.2006,  11:16 Найти цитируемый пост)
Пожайлуста объясните поподробнее, что и как здесь происходит. 

Проверяем факториал какого числа надо посчитать. Если 1 или 0, то возвращаем единицу (по хорошему, надо добавить проверку что нам не дали отрицательное число).
Если же чило больше или равно двум, то последовательно перемножаем все числа от двух до n. Числа BigInteger перемножаются не с помощью *, а с помощью метода multiply. С помощью new BigInteger(Integer.toString(i)) мы создаем новое число BigInteger равное текущему значению i. Это надо потому что BigInteger можно умножать только на другой BigInteger. 


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0459 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.