Значение больше ULong? Вычисление 100!

Question

Я пытаюсь вычислить 100! и, похоже, не существует встроенной факториальной функции. Итак, я написал:

Protected Sub ComputeFactorial(ByVal n As ULong) 
     Dim factorial As ULong = 1 
     Dim i As Integer 
     For i = 1 To n 
      factorial = factorial * i 
     Next 
     lblAnswer.Text = factorial 
    End Sub 

К сожалению, работает это со значением 100 для п rseults в

Значение было либо слишком большой или слишком маленький для uint64.

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

Answer 1

Звучит как Project Euler.

В .NET 4.0 System.Numerics.BigInteger, или вы можете подобрать довольно сладкую реализацию здесь:
C# BigInteger Class

Edit: treed :(

Я добавлю - версию на CodeProject имеет дополнительные функции, такие как целочисленный квадратный корень, тест примитивности, генерация последовательности Lucas. Кроме того, у вас нет прямого доступа к буферу в реализации .NET, который раздражал пару вещей, которые я пытался.

Answer 2

Вам нужна реализация «BigNums». Это целые числа, которые динамически распределяют память, чтобы они могли удерживать свое значение.

A версия был фактически cut from the BCL.

Библиотека J # имеет реализацию java.math.BigInteger, которую вы можете использовать с любого языка.

В качестве альтернативы, если точность/точность не являются проблемой (вы только заботитесь о порядке величины), вы можете просто использовать 64-битные поплавки.

Answer 3

До тех пор, пока вы не сможете использовать System.Numerics.BigInteger, вы собираетесь застрять с использованием не-Microsoft-реализации, например, BigInteger on Code Project.

Answer 4

decimal will от 0 до +/- 79,228,162,514,264,3 37 593 543 950 335 без десятичной точки (шкала нуля)

Answer 5

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