English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية
이 프로그램에서는 Java의 재귀 함수를 사용하여 숫자의 계산을 찾고 표시하는 방법을 배우게 됩니다.
양수 n의 계산은 다음과 같이 주어집니다:
n의 계산( n! ) = 1 * 2 * 3 * 4 * ... * n
부정수의 계산은 존재하지 않습니다. 0의 계산은1까지
이 예제에서는 재귀를 사용하여 숫자의 계산을 배우게 됩니다. 이 페이지를 방문하여순환을 사용하여 숫자의 계산까지
public class Factorial { public static void main(String[] args) { int num = 6; long factorial = multiplyNumbers(num); System.out.println(""} + num + "의 피타고라스 수는 " + factorial); } public static long multiplyNumbers(int num { if (num >= 1) return num * multiplyNumbers(num - 1); else return 1; } }
프로그램을 실행할 때, 출력은 다음과 같습니다:
6의 피타고라스 수는 720
초기에는 main() 함수에서 multiplyNumbers()를 호출하여6으로 전달됩니다.
이므로6최소한1을 전달합니다. 따라서6multiplyNumbers()의 결과를 곱합니다. 그 중에서5 (num -1)。그것은 동일한 함수에서 호출되기 때문에, 이는 재귀 호출입니다。
매번 재귀 호출에서, 매개변수 num의 값이 감소합니다1num 값이1까지
num 값이1재귀 호출이 없습니다.
매번 재귀 호출은 다음을 반환합니다:
6 * 5 * 4 * 3 * 2 * 1 * 1 (for 0) = 720