scratch算法练习-计算阶乘(递归&循环)

基础知识:什么是递归,什么是阶乘

一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1。自然数n的阶乘写作n!。1808年,基斯顿·卡曼引进这个表示法。

亦即n!=1×2×3×...×n。

题目:根据用户输入的正整数,计算阶乘。

分析:

循环求解:使用重复执行,从1开始,每次加1,累乘,直到等于n

递归思路:n! = n * (n-1)!

以下是部分实例代码,点击绿旗默认使用循环方式求解,如果按下空格,采用递归方式求解,大家可以通过这两种不同的方式,理解递归的概念与程序执行的逻辑

file

默认,根据阶乘的概念循环求解

file

利用递归的思想求解

黔西南 触摸未来
我们正身处一个只要愿意思考,就能改变世界的时代