首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

递归_三要素_基础算法必备

递归_三要素_基础算法必备 目录 第一要素:明确函数作用 第二要素:递归结束条件 第三要素:函数等价关系 第一要素:明确函数作用 对于递归,我觉得很重要的一个事就是,这个函数的功能是什么,他要完成什么样的一件事...我们可以写成这样:  // 算 n 的阶乘(假设n不为0) public static int f(int n){ if(n <= 2){ return n; } } 第三要素...:函数等价关系 第三要素就是,我们要不断缩小参数的范围,缩小之后,我们可以通过一些辅助的变量或者操作,使原函数的结果不变。...n){ if(n <= 2){ return n; } // 把 f(n) 的等价操作写进去 return f(n-1) * n; }  至此,递归三要素已经都写进代码里了...这就是递归最重要的三要素,每次做递归的时候,你就强迫自己试着去寻找这三个要素。

33720
领券