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