java递归思想
作者:互联网
Java递归
递归就是方法自己调用自己
递归构成
- 递归头:什么时候不调用自身方法。如果没有头,将陷入死循环。
- 递归体:什么时候需要调用自身方法。
eg:
用递归实现阶乘
package method;
import java.util.Scanner;
public class Recoursion {
public static void main(String[] args) {
System.out.println("请输入整数,以计算factorial:");
Scanner userInput = new Scanner(System.in);
int intValue = 1;
if (userInput.hasNextInt()) {
intValue = userInput.nextInt();
}
System.out.println(factorial(intValue));
userInput.close();
}
public static int factorial (int n){
if(n==1){
return 1;
}
else return n*factorial(n-1);
}
}
标签:java,递归,思想,factorial,System,int,userInput,public 来源: https://www.cnblogs.com/ylq167/p/14398737.html