信息查询类网站是怎么做的,外贸一般上什么网站,wordpress 7牛云,深圳罗湖区住房和建设局网站无论在哪里相信大家都听说过递归#xff0c;我也是个初学者#xff0c;一开始我也是看不懂的#xff0c;后来才慢慢看懂#xff0c;现在我就来记录一下我所了解的Java递归是什么。 递归#xff1a;程序调用自身的编程技巧称为递归#xff08;recursion#xff09;#…无论在哪里相信大家都听说过递归我也是个初学者一开始我也是看不懂的后来才慢慢看懂现在我就来记录一下我所了解的Java递归是什么。 递归程序调用自身的编程技巧称为递归recursion它做为一种算法在程序设计语言中广泛应用。在Java中的递归是允许方法调用自身调用的属性。 这样说你可能看不懂我都是看了例子才懂的。递归的典型例子是数字的阶乘还有斐波那契数列。在看例子之前我们先要明白递归要什么条件才能用。 第一 我们先要知道递归循环里面的参数是用来干什么的比如写阶乘的递归是吧我们想求5的阶乘那么这个参数的作用就是用来求5的阶乘。n5
第二 递归是一定要结束条件的要不然就会一直调用自身进入死循环。所以我们要找出当参数是什么的时候递归才会结束返回结果。
第三我们还要找出它的等价关系式这个关系式就是用来缩小范围的这个可能一开始无法找出来不过没关系我们做多点递归的题的时候就懂了。
了解了这三个条件那么递归你也了解的差不多了。下面就看看例子了。 例子一阶乘
看不懂我可以用数学写出来给你们看看
例子二斐波那契数列 斐波那契数列的是这样一个数列1、1、2、3、5、8、13、21、34…即第一项 f(1) 1,第二项 f(2) 1…,第 n 项目为 f(n) f(n-1) f(n-2)。求第 n 项的值是多少。 在这里插入图片描述
怎么样是不是懂递归的用法了呢。