spring 수업노트 - Factorial

 

FACTORIAL

재귀함수(메소드) : 자기 자신을 호출하는 함수(메소드)

팩토리얼 수열

N, N! → 1부터 N까지의 정수를 곱하는 단순한 연산

: 사물의 순서를 정할때 여러방법의 가능성을 구할 수 있다.

:

0! → 1보타 크거나 같고 0 보다 작거나 같은 모든 정수들의 곱

이런 수는 존재하지 않기 때문에 곱셈의 항등원인 1과 같다고 정의한다.

0! = 1

• STACK : 스택은 제한적으로 접근할 수 있는 나열 구조. 스택은 한쪽 끝에서만 자료를 넣거나 뺼 수 있는 선형구조로 되어 있다.

팩토리얼 메소드 만들기 - 자바에서

public class Factorial {

public static void main(String[] args) {

int input = 3;

System.out.println(fact(input));

}

// 1번째 팩토리얼 메소드

public static int fact(int n) {

    if ( n ≤1 )

        return 1;

    else

        return fact(n-1) * n;

}

}