一.聊聊递归。递归算法就是将原问题不断的分解为规模更小的子问题,子问题的解题思路和原问题保持一致。当问题不断缩小规模直到一个临界点,也就是递归出口,递归出口应该存在一种简单情境,我们应该直接给出解决方案,从该点取得值再原路返回。二.代码展示1.使用递归算法解决累加int addTo(int n){ if(n<=0){ return 0; } else{ return addTo(n-1)+n; }} 测试代码---- addToTest begins. -
算法
2023-06-25
34 点赞
0 评论
51 浏览