✨欢迎来到脑子不好的小菜鸟的文章✨
🎈创作不易,麻烦点点赞哦🎈
所属专栏:刷题
我的主页:脑子不好的小菜鸟
文章特点:关键点和步骤讲解放在
代码相应位置
明天考试,今天复习,复习编程题时想到了一种较 原本求阶乘的方式 好的求阶乘办法:因为一个数的阶乘=该数 x(该数-1)的阶乘,所以把每次阶乘的结果用数组记录下来,后续求更大的数的阶乘时,可以直接运用已求出的阶乘,避免重复计算
具体代码如下:
//优化版阶乘:增加了存储阶乘的功能,减少重复计算的部分
int jie_cheng(int i,int a[])
{
if (a[i-1] != 0)/*注意是a[i-1],不是a[i]*/
//如果该阶乘已被计算过,则直接return该阶乘值
return a[i-1];
/*下面的部分与原阶乘求法相同,只是增加了数组的传参*/
if (i == 1)
return 1;
else
return i * jie_cheng(i - 1, a);
}
int main()
{
int a[10] = { 0 };
for (int i = 1; i <= 10; i++)
{
//在这里我用了1~10的数的阶乘来演示,
//如果要更大的数据范围,注意开long long
a[i - 1] = jie_cheng(i,a);
/*注意是a[i-1],不是a[i]*/
//用a数组储存各个数的阶乘
}
for (int i = 1; i <= 10; i++)
{
printf("%d ",a[i - 1]);
}
return 0;
}
完结撒花,恭喜你又进步了呀~