基础知识:什么是递归,什么是阶乘【比较难理解,建议10岁以上孩子尝试】
要理解递归,就得先了解什么是递归,实际上这句话就是一个递归.这么说可能不好理解,关于递归的解释请点击>>Scratch编程任务-雪花曲线【递归解说】
一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1。自然数n的阶乘写作n!。1808年,基斯顿·卡曼引进这个表示法。
亦即n!=1×2×3×...×n。
题目:根据用户输入的正整数,计算阶乘。
分析:
循环求解:使用重复执行,从1开始,每次加1,累乘,直到等于n
递归思路:n! = n * (n-1)!
以下实例代码(源码下载),点击绿旗默认使用循环方式求解,如果按下空格,采用递归方式求解,大家可以通过这两种不同的方式,理解递归的概念与程序执行的逻辑,比较难理解,建议10岁以上孩子尝试。
默认,根据阶乘的概念循环求解
利用递归的思想求解,理解有难度
如果你已经理解了递归的用法,请你尝试用scratch求解这道题>>Python基础练习实例27(递归练习)
本站内容未经许可,禁止任何网站及个人进行转载。