基础知识:什么是递归,什么是阶乘【比较难理解,建议10岁以上孩子尝试】

  要理解递归,就得先了解什么是递归,实际上这句话就是一个递归.这么说可能不好理解,关于递归的解释请点击>>Scratch编程任务-雪花曲线【递归解说】

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

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

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

  分析:

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

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

  以下实例代码(源码下载),点击绿旗默认使用循环方式求解,如果按下空格,采用递归方式求解,大家可以通过这两种不同的方式,理解递归的概念与程序执行的逻辑,比较难理解,建议10岁以上孩子尝试

scratch计算阶乘(递归&循环)

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

scratch计算阶乘(递归&循环)

利用递归的思想求解,理解有难度

  如果你已经理解了递归的用法,请你尝试用scratch求解这道题>>Python基础练习实例27(递归练习)

本站内容未经许可,禁止任何网站及个人进行转载。