[알고리즘] 재귀알고리즘

재귀 알고리즘
재귀 함수란 함수 자신을 다시 호출하여 작업을 수행하는 방식의 함수를 말합니다.
반복문을 사용하여 구현하며 무한루프에 빠지지 않게 종료조건이 꼭 들어가 있어야합니다.

---

팩토리얼 구하기 예제

import java.util.*;

public class study01 {
	
	static int factorial(int n) {
		if(n>0)
			return n * factorial(n-1);
		else return 1;
	}
	
	public static void main(String[] args) {
		Scanner stdInt = new Scanner(System.in);
		System.out.println("정수를 입력하세요.");
		int x=stdInt.nextInt();
		
		System.out.println(x+"의 팩토리얼은 "+factorial(x)+"입니다.");
	}

}

실행 결과

Java로 코딩하였습니다.