笔记_递归调用的理解

来源:互联网 发布:张靓颖是冯轲的m知乎 编辑:程序博客网 时间:2024/06/03 15:16

        学习方法这部分内容的时候,对返回值很难理解,什么是返回值,返回值是干嘛用的,返回值最后返回到哪里去,如果没有返回值,方法会怎么样,这些都是萦绕在心头的问题。后来看到关于递归调用这部分内容的时候,对于返回值有了一丝丝开窍,赶紧把灵感记下来,这仅仅是我个人的理解。

        递归调用,其实就是调用函数本身,这么说可能还会是一头雾水,但我在网上看到有人做了一个很形象的解释:说从前有座山,山里有座庙,庙里有个老和尚,老和尚在讲故事,故事是说从前有座山,山里有座庙,庙里有个老和尚,老和尚在讲故事,故事是说从前有座山,山里有座庙,庙里有个老和尚,老和尚在讲故事。。。。。。

        最后的结果又返回到了故事本身的开头,仿佛是一个循环,下面是具体代码实例,用递归调用实现从1加到100:

package www.jike.lesson;public class ReturnDemo {public static void main(String[] args) {System.out.println(addNum(100));}public static int addNum(int num){if(num==1){return 1;}else{return num=num+addNum(num-1);}}}

        最后运算的结果是5050

        可以看到,addNum方法的返回值被做了一个限定,当num为1时,返回1,程序结束(num==1也就是这个程序的出口),否则一直返回到addNum这个方法本身,形成从100递减,然后相加,这样的一个效果。


原创粉丝点击