基础知识:什么是递归,什么是阶乘
一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1。自然数n的阶乘写作n!。1808年,基斯顿·卡曼引进这个表示法。
亦即n!=1×2×3×...×n。
题目:根据用户输入的正整数,计算阶乘。
分析:
循环求解:使用重复执行,从1开始,每次加1,累乘,直到等于n
递归思路:n! = n * (n-1)!
以下是部分实例代码,点击绿旗默认使用循环方式求解,如果按下空格,采用递归方式求解,大家可以通过这两种不同的方式,理解递归的概念与程序执行的逻辑
默认,根据阶乘的概念循环求解
利用递归的思想求解