컴퓨터 엑셀 워드 포토숍 구글어스 WINDOWS JAVASCRIPT JAVA C++

 
Previous Post 자바스크립트: 영문(미국식) 날짜/시간 문자열 간단히 출력; Time Stamp JavaS...Perl/펄] 한국식 날짜/시간 문자열(타임 스탬프) 출력: ISO Time StampPerl/펄] 영문(미국식) 날짜/시간 문자열 간단히 출력; scalar localtime...Perl/펄] 2자리수 년도 구하기, 두 자리 연도 출력; Two Digits YearPerl/펄] 오늘 요일 이름 구하기, 요일명 출력; Get-Print DAY OF THE...Perl/펄] 오늘 날짜/현재 시간 구하기 함수, 년월일/시분초; Get Print Dat...Java/자바] System.err.println, out.print, 차이점/차이; Sy...Java/자바] print, println 차이점/차이; System.out.println...Java/자바] 오늘 요일 이름 구하기, 요일명 출력; Get-Print DAY OF TH...자바스크립트] 오늘 요일 이름 구하기, 요일명 출력; JavaScript Get-Print...

Java/자바] 팩토리얼 구하기(Factorial 값 계산) 소스; 1~100 (0~100), n 계승 [수학

Tuesday, January 16, 2007

자바로 0에서 100까지 숫자의 팩토리얼 값을 구하는 소스입니다.

작은 숫자라도 팩토리얼 값을 구하면 어마어마한 숫자가 나오기 때문에, 자바의 long 형 즉 64비트 정수로는 팩토리얼 값을 제대로 담을 수가 없습니다.

그래서 사실상 무한대의 정수를 저장할 수 있는 BigInteger 를 사용합니다.


팩토리얼 값 얻기 예제: factorial Method Example


소스 파일명: Foo.java
import java.math.BigInteger;

public class Foo {
  public static void main(String[] args) {

    for (int i = 0; i <= 100; i++)
      System.out.format("%3d! = %d%n", i, factorial(i));

  }




  public static BigInteger factorial(int n) {
    BigInteger fac = BigInteger.ONE;

    for (int i = 1; i <= n; i++)
      fac = fac.multiply(BigInteger.valueOf(i));

    return fac;
  }


}


factorial()이라는 메소드(함수)에서 팩토리얼을 계산하여 반환합니다.


BigInteger.ONE 은 1이라는 뜻입니다.

multiply 는 곱하기라는 뜻이고,

BigInteger.valueOf(i) 이것은, int(32비트 정수)인 i의 값을 BigInteger 로 변환하는 것입니다.



컴파일 및 실행 결과 화면:
(숫자가 너무 커서 일부만 실었습니다.)
D:\Z>javac Foo.java && java Foo
  0! = 1
  1! = 1
  2! = 2
  3! = 6
  4! = 24
  5! = 120
  6! = 720
  7! = 5040
  8! = 40320
  9! = 362880
 10! = 3628800
 11! = 39916800
 12! = 479001600
 13! = 6227020800
 14! = 87178291200
 15! = 1307674368000
 16! = 20922789888000
 17! = 355687428096000
 18! = 6402373705728000
 19! = 121645100408832000
 20! = 2432902008176640000
...
이하 별첨


위와 같이 나옵니다. (0! 은 1 로 간주됨)

출력 결과에는 100까지 나오지만 숫자가 너무 크기에 모두 표현하기 힘듭니다. 다음 게시물에 100까지의 모든 결과가 있습니다: ▶▶ 수학] 팩토리얼 계산 표; Factorial Table 1~100 (0에서 100)까지 계승(階乘)



▶▶ 팩토리얼 구하기(Factorial) 프로그램 소스, 팩토리얼(계승)이란? [수학



BigInteger 로 거대 정수 사칙연산하는 법: ▶▶ Java/자바] 거대 무한 정수 사칙연산, BigInteger 클래스 사용 법; Big Int Plus Minus

자바 강좌와 각종 예제

0 Comments:

Post a Comment

<< Home RSS 2.0 feed

구글 Google 에서 제공하는 무료 블로그 서비스인 블로거 Blogger 의 인터넷 주소는 www.blogger.com 입니다. Blogger 에 블로그를 만들면, blogspot.com 이라는 주소에 블로그가 생성됩니다.
블로그를 직접 방문하지 않고도 최신 게시물을 구독하려면 RSS 2.0 feed 주소를 리더기에 등록하시면 됩니다.
Categories
Previous Posts
Monthly Archives
Top