scratch递归问题
scratch吧
全部回复
仅看楼主
level 2
aaawwwxxxabc 楼主
想用scratch写一个递归算法求斐波那契数列的求第n项的程序，但是去网上搜了一下，有人说scratch不能使用递归，有大神给解释一下吗？
2016年07月29日 05点07分 1
level 10
游园意
很麻烦罢了
2016年07月29日 05点07分 2
aaawwwxxxabc
能写出来吗？我想了半天了，还是没完成。。。。。[泪]
2016年07月29日 05点07分
level 9
贴吧用户_QE58b74
楼主，看看这个，我做的[太开心]！
http://bianchengla.youyu.im/scratch/project/965
2016年08月01日 04点08分 5
aaawwwxxxabc
很厉害，用的什么算法做的？
2016年08月01日 06点08分
贴吧用户_QE58b74
@aaawwwxxxabc 类似递归
2016年08月01日 06点08分
level 13
123qwekj
Scratch应该是可以做出函数递归的
2016年08月05日 10点08分 6
level 1
Airpoling
scratch没有自定义函数返回值的，所以无法实现递归。只能用循环的手段来替代。
2018年03月14日 02点03分 7
xhzzzloveyou
其实吧，SC是可以递归的[滑稽]
2018年03月14日 05点03分
死去的记忆又回来了草
此楼两人挖坟封禁@hdz2007 （这次可别封我，我这是举报哇）
2018年03月14日 09点03分
初秋夜落
回复 禹杨工作室º :已封
2018年03月14日 10点03分
level 1
名字被做晚餐了
矩阵乘法+快速幂，O(logn)就能解决；如果精度高的话，可以直接用通项公式，O(1) (当然还有一些常数)。如果使用前者，注意要自己建立一个stack，先进后出，因为sc的自定义函数没有返回值
2018年07月26日 18点07分 8
名字被做晚餐了
而且O(n)算法的递归太慢了，还不如不如递推
2018年07月26日 18点07分
level 5
喜气洋洋6514
很简单的
2018年12月23日 03点12分 9
level 5
喜气洋洋6514
可以递归啊，在更多模块里，制作自定义积木快
2018年12月23日 03点12分 10
level 1
刘抗抗2046
可以递归 ， 就是效率低了点
2018年12月30日 15点12分 11
1