2020-05-28数据结构与算法-递归

2020-05-28数据结构与算法-递归

递归：在自己的方法中调用自己的方法

package factorial;

import java.util.Arrays;

public class testFctorial {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
     //求N的阶乘
		int n=3;
		long result=factorial(n);
		System.out.println(result);
	}
public static long factorial(int n) {
	if(n==1) {
		return 1;
		}
	return n* factorial(n-1);
	
	
}
}