请问JAVA的递归是什么意思?

请问JAVA的递归是什么意思?

MM们
浏览 327回答 3
3回答

阿晨1998

递归:就是自己调自己,但是如果没终止条件会造成死循环,所以递归代码里要有结束自调自的条件,这样就创造了有限次的循环(虽然代码中你看不到for或foreach但是有循环发生)123456789//递归例子,用JavaScript实现1~100的累加:function&nbsp;add(num){&nbsp;&nbsp;&nbsp;&nbsp;if(num<=1){&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;1;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;num+add(num&nbsp;-&nbsp;1);}var&nbsp;res&nbsp;=&nbsp;add(100);console.log(res);&nbsp;

PIPIONE

12345678910111213public&nbsp;class&nbsp;FactorialTest&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;public&nbsp;static&nbsp;void&nbsp;main(String[]&nbsp;args)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(f(5));&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;private&nbsp;static&nbsp;int&nbsp;f(int&nbsp;n)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(n&nbsp;==&nbsp;1)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;1;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;else&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;n&nbsp;*f((n&nbsp;-&nbsp;1));&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;}}代码是典型的一个递归方法算阶乘。1、简单来说递归就是在方法中调用自己;2、比如例子说运行步骤:当n=5的时候,f()方法运算5*f(4),又调用f(4)继续5*4*f(3)......最后等于5*4*3*2*1=120;&nbsp;&nbsp;
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

Java