阶乘
一个正整数的阶乘是所有小于及等于该数的正整数的积,并且0的阶乘为1。
自然数n的阶乘写作n!。
即n!=1×2×3×...×(n-1)×n。阶乘亦可以递归方式定义:0!=1,n!=(n-1)!×n。
例如,5的阶乘(记作5!)等于5 * 4 * 3 * 2 * 1 = 120
。
在C++中,可以通过循环或递归来实现阶乘的计算。
循环方式实现阶乘
循环方式是最直观的方法,适合处理较小的数值:
#include<iostream>
using namespace std;
int main()
{
long long n, sum= 1;
cin>>n;
for(int i = 1; i <= n; ++i)
sum *= i;
cout<< sum;
return 0;
}
当然,我们可以给方法做成一个函数:
#include <iostream>
using namespace std;
unsigned long long factorial(unsigned int n) {
unsigned long long result = 1;
for (unsigned int i = 1; i <= n; ++i) {
result *= i;
}
return result;
}
int main() {
unsigned int number;
cout << "请输入一个非负整数:";
cin >> number;
cout << number << " 的阶乘是:" << factorial(number) << endl;
return 0;
}
这里定义了一个名为factorial
的函数,它接受一个无符号整型参数n
,返回值类型是unsigned long long
。这个函数的作用是计算n
的阶乘。内部使用了一个for
循环从1
到n
,每次循环都将当前循环变量i
乘以result
,最终result
的值就是n
的阶乘。
(扩展)递归方式实现阶乘(初学者了解就好)
#include <iostream>
using namespace std;
unsigned long long factorial(unsigned int n) {
if (n == 0)
return 1;
else
return n * factorial(n - 1);
}
int main() {
unsigned int number;
cout << "请输入一个非负整数:";
cin >> number;
cout << number << " 的阶乘是:" << factorial(number) << endl;
return 0;
}
递归是一种在计算机科学和数学中广泛使用的解决问题的方法,它的核心思想是“自我调用”,即在一个函数或子程序中直接或间接地调用自身来解决问题的一部分,直到达到一个可以直接解决的最简单情况,这个最简单的情况通常被称为“基本情况”或“边界条件”。
递归分为两部:
-
基本情况:这是递归调用的终止条件,当问题规模缩小到足够小,可以直接求解而不需再次调用自身时,就到达了基本情况。例如,在计算阶乘时,
0! = 1
和1! = 1
就是基本情况。 -
递归步骤:这是递归的核心部分,它将问题分解成一个或多个较小的相同问题,然后通过调用自身来解决这些较小的问题。递归步骤应该保证每次调用都在朝着基本情况靠近,否则可能导致无限递归。
注意事项
- 计算阶乘时,由于结果可能非常大,需要使用
unsigned long long
类型来存储结果,避免溢出。 - 对于非常大的数,上述方法可能无法得到准确结果,因为它们超出了数据类型的表示范围。在实际应用中,可以考虑使用高精度算法或专门的大数库来处理大数阶乘。
- 递归方法虽然简洁,但对于较大的数可能导致栈溢出,因此在实际编程中应谨慎使用。如果要计算大数的阶乘,循环方法通常更安全和可靠。