欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

天梯赛---阶乘合

程序员文章站 2022-06-07 21:47:26
...

天梯赛—阶乘合

//对于给定的正整数N,需要你计算 S=1!+2!+3!+…+N!。

 * 分析:
 * 灵活运用递归方法
 * 递归实现某一个数字的阶乘;
 * S=1!+2!+3!+...+N!。 例如: 4
 *  4*3*2*1 + 3*2*1 + 2*1

天梯赛---阶乘合

package oneDay;
import java.util.Scanner;

public class Jiecheng {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int getNum = sc.nextInt();
		int sum = 0;
		for (int i = 1; i <= getNum; i++) {
			int n = jiecheng(i);
			sum = sum + n;
		}
		System.out.println(sum);
		sc.close();
	}

	private static int jiecheng(int i) {
		if (i == 1) {
			return 1;
		} else {
			return i * jiecheng(i - 1);
		}
	}
}
相关标签: 天梯赛

上一篇: HDU-2588-GCD

下一篇: Spanning Tree Removal