C++ 程序查找数列 1、1、2、6、24… 的第 N 项
在这个问题中,我们给定一个整数 N。我们的任务是创建一个程序,找到数列 1、1、2、6、24、... 的第 N 项。
我们举一个例子来理解这个问题,
输入
N = 7
输出
720
说明
该数列为 − 1、1、2、6、24、120、720
解决方案思路
通过使用数列第 n 项的一般公式来解决此问题是一种简单的方法。公式为,
第 N 项 = (N−1)!
说明我们解决方案工作原理的程序,
示例
#include <iostream> using namespace std; int calcNthTerm(int N) { if (N <= 1) return 1; int factorial = 1; for (int i = 1; i < N; i++) factorial *= i; return factorial; } int main() { int N = 8; cout<<N<<"th term of the series is "<<calcNthTerm(N); return 0; }
输出
8th term of the series is 5040
广告