递归解决阶乘问题

问题描述:编写一个成语函数,输入一个整数,返回其阶乘

涉及变量:

  num:int型变量,所需要进行计算阶乘的整数

  sum:int型变量,存放所得阶乘值

大概思路:

  运用递归的方法,除整数为1或0的其值直接返回1之外,都需要进行不断的递归

  在每一次进行递归前先将sum与本次的num相乘,再对num-1进行本方法的调用

  由于每一次都是在本类中调用本方法,每一次所乘的结果仍是在一个sum上累乘

  最后会得到的sum是从1*2*...*n的结果

其实本题除了递归也可以用while()或for()来解决,也比较简单

代码如下:

以上是我对递归解决阶乘问题的一点看法,希望对各位有所帮助

190131 Rewivy

猜你喜欢

转载自www.cnblogs.com/rewivy/p/10344349.html