今天也要好好学Java!!
递归结构:
- 递归是一种常见的算法思路,在很多算法中都会用到。比如:深度优先搜索
- 递归的基本思想家就是自己调用自己
递归结构包括两个部分:
- 定义递归头:递归的结束条件
- 递归体:递归的开始条件
package com.study.wyh;
import java.util.Scanner;
/*
* 测试递归结构
* 利用递归求n!
*/
public class TestRecursion {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println(factorial(n));
}
public static long factorial(int n) {
if(n==1) {
return 1;
}
else {
return n*factorial(n-1);
}
}
}
运行结果: