使用递归方法和for循环方法求阶乘

叁歲伎倆 2024-03-26 18:10 96阅读 0赞

**1** **问题**

使用递归方法和for循环方法求阶乘1！，2！，3！，4！，5！…… n!

**2** **方法**

1.  递归方法：定义一个函数名为jiecheng,参数为n的函数，当参数n为1时，返回n的值，结束函数并返回一个值n给函数，当不满足n==1时，进行递推，n!=n\*(n-1)!结束函数，再返回一个值n给函数，将函数中的参数n赋值为5,将该函数赋值给m，随后打印出m的值。
2.  for循环方法：定义一个函数名为jiecheng,参数为n的函数，把1赋值给num，当n==0时，返回num的值，变量为i,循环次数设为（1，n+1）,把i赋值给num进行阶乘，并返回num的值，最后输出jiecheng的值。

代码清单 1（

<table> 
 <tbody> 
  <tr> 
   <td><strong>#递归方法</strong><br><strong>def jiecheng(n):</strong><br><strong> &nbsp; &nbsp;if n==1:</strong><br><strong> &nbsp; &nbsp; &nbsp; &nbsp;return n</strong><br><strong> &nbsp; &nbsp;n = n*jiecheng(n-1)</strong><br><strong> &nbsp; &nbsp;return n</strong><br><strong>m = jiecheng(5)</strong><br><strong>print(m)</strong></td> 
  </tr> 
  <tr> 
   <td><strong>#for循环方法</strong><br><strong>def jiecheng(n):</strong><br><strong> &nbsp; &nbsp;num = 1</strong><br><strong> &nbsp; &nbsp;if n ==0:</strong><br><strong> &nbsp; &nbsp; &nbsp; &nbsp;return num</strong><br><strong> &nbsp; &nbsp;for i in range(1,n+1):</strong><br><strong> &nbsp; &nbsp; &nbsp; &nbsp;num*= i</strong><br><strong> &nbsp; &nbsp;return num</strong><br><strong>print(jiecheng(2))</strong><br><strong>print(jiecheng(3))</strong><br><strong>print(jiecheng(4))</strong><br><strong>print(jiecheng(5))</strong></td> 
  </tr> 
 </tbody> 
</table>

**3** **结语**

递归方法的要点是一定要有递归结束条件，也就是上面代码里的n==0，否则就会一直递归，最终超过允许的最大递归次数而发生报错。递归方法简洁，但该算法运行效率较低。

发表评论取消回复

表情：

评论列表（有 0 条评论，96人围观）

还没有评论，来说两句吧...

相关阅读

相关使用递归方法和for循环方法求阶乘

1 问题使用递归方法和for循环方法求阶乘1！，2！，3！，4！，5！…… n! 2 方法 1. 递归方法：定义一个函数名为jiecheng,参数为n的函数，当参数n

叁歲伎倆/ 2024年03月26日 18:10/ 0 赞/ 97 阅读

相关 java递归(java递归求阶乘)

JAVA中递归的概念说简单点就是方法调用自身方法。给你个例子：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃

短命女/ 2023年09月26日 15:20/ 0 赞/ 168 阅读

相关 C语言使用递归方法求阶乘n!

int recursion(int n) { if (n <0) { printf("n<0,输入错误，请输入大

末蓝、/ 2023年06月15日 04:49/ 0 赞/ 53 阅读

相关用递归求阶乘

用递归求阶乘： \include<stdio.h> int factorial(n); int main() \{ int n;

拼搏现实的明天。/ 2022年05月25日 12:29/ 0 赞/ 273 阅读

相关 java用递归方法求阶乘

一个正整数的阶乘，是所有不大于该数的正整数的积，并且0的阶乘为1，n的阶乘写作n！，由1808年基斯顿·卡曼（Christian Kramp，1760～1826）引进这个表示法

小鱼儿/ 2022年05月15日 03:16/ 0 赞/ 320 阅读

相关递归方法求n!阶乘

递归的定义：在定义一个过程或函数时，出现调用本过程或者是本函数的成分，称之为递归。通常需要用到递归的方法： 1. 定义是递归的。（例如n!,Fibonacci数列问题）

朴灿烈づ我的快乐病毒、/ 2022年03月15日 15:19/ 0 赞/ 324 阅读

相关递归求阶乘和--PTA

本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+…+n! 的值。函数接口定义： double fact( int n );

清疚/ 2022年02月09日 08:04/ 0 赞/ 405 阅读

相关 java递归求阶乘

public class Multiply \{ public static void main(String\[\] args) \{

电玩女神/ 2022年02月03日 01:59/ 0 赞/ 399 阅读

相关 JAVA递归求阶乘

package cn.wf.test; / 递归操作,求阶乘 @author wf / public class factor

男娘i/ 2022年01月21日 12:15/ 0 赞/ 351 阅读

相关递归函数求阶乘

求10的阶乘： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9

- 日理万妓/ 2021年12月23日 05:19/ 0 赞/ 413 阅读