刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

| | 已知,从1到n的连续自然数相乘的积叫做阶乘,用符号n!表示,比如3!=1×2×3,规定0!=1。那么用递归算法求n的阶乘,递归式正确的是?( ) | | ---- | ------------------------------------------------------------ | | | |

A
f(0)=1,n=n*(n-1)
B
f(0)=1,f(n)=f(0)*f(n-1)
C
f(0)=1,f(n)=f(n)*f(n-1)
D
f(0)=1,f(n)=n*f(n-1)
使用微信搜索喵呜刷题,轻松应对考试!

答案:

D

解析:

【喵呜刷题小喵解析】题目中描述的是求n的阶乘,即1×2×3×...×n。

对于求n的阶乘,如果n为0,那么阶乘的结果为1,即f(0)=1。

当n大于0时,n的阶乘可以表示为n×(n-1)×...×1,即n×(n-1)!。

因此,求n的阶乘的递归式应为:

f(n)=n×f(n-1)

这与选项D的描述相符。所以,答案是D。
创作类型:
原创

本文链接:| | 已知,从1到n的连续自然数相乘的积叫做阶乘,用符号n!表示,比如3!=1×2×3,

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share