✨欢迎来到脑子不好的小菜鸟的文章✨

      🎈创作不易，麻烦点点赞哦🎈

          所属专栏：刷题   

          我的主页：脑子不好的小菜鸟

          文章特点：关键点和步骤讲解放在

          代码相应位置

明天考试，今天复习，复习编程题时想到了一种较 原本求阶乘的方式 好的求阶乘办法：因为一个数的阶乘=该数 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;elsereturn i * jie_cheng(i - 1, a);
}int main()
{int a[10] = { 0 };for (int i = 1; i <= 10; i++){//在这里我用了1~10的数的阶乘来演示，//如果要更大的数据范围，注意开long longa[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;
}

完结撒花，恭喜你又进步了呀~