K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
递推是将复杂问题分解成若干个子问题,依次降解,求出低阶规模的解,代入高阶问题中,直至求出原问题的解
递归是构造低阶规模的问题,并求出解,依次推导出高阶的问题以及解,直至求出问题的解
数学上的递推关系可以通过递归的方法来实现
递归算法代码简洁,运行速度比递推快,因此应该尽量采用递归的方法