MyException - 我的异常网
当前位置:我的异常网» 数据结构与算法 » 求指点递归调用如何理解

求指点递归调用如何理解

www.myexceptions.net  网友分享于:2013-04-28  浏览:12次
求指点递归调用怎么理解
每次看到递归我就头大....

看不懂啊,有木有...

这周莫名其妙的就被人拉去参加学校的ACM....

上来就是递归题...

可是我看递归很费力,大家给据点例子,说点经验,怎么去看那些递归调用...

------解决方案--------------------
作为一种算法,自然是要了解的

为了爬上N楼
必须先爬上N-1楼【这就是递归思想了,N-1就是简化问题的过程】
而0楼不需要爬,你现在站在那【这是递归结束的地方,否则上面的过程一直进行下去,栈会溢出】

程序运行:
现在你要爬100楼
必须先爬99楼
必须先爬98楼
必须先爬97楼
……
------解决方案--------------------
调用自己直到遇到出口,再层层返回和处理。
递归还是很有用的。
------解决方案--------------------
多写一点递归程序就明白了,什么迷宫搜索啊、八皇后、汉诺塔、24点之类的~
递归还是有用的,很省代码,用递归两三行的程序,用非递归要费老劲了~


其实,无需设想递归的展开过程,指数级的复杂度岂是人脑想的明白的?

关键是,找出共同子逻辑,和结束递归的边界条件~
------解决方案--------------------
简单举个对于树的递归例子:在这个例子中只要记住两点就行了,分别以代码注释方式写在例子中;
VB.NET code

public sub printNode(byval currentNode as treenode)
    '第 1 点:这里只要记住这个方法入口参数传进来的永远是当前节点;
    console.writeline(currentNode.text)   '指的就是我们对递归到每一个节点后的操作;
    '第 2 点:对操作完的节点的所有(直系)孩子进行遍历,
    '        同时要重新调用这个方法本身,并把孩子当参数传进去;
    for each node as treenode in currentNode.nodes
        printNode(node)
    next
end sub

文章评论

漫画:程序员的工作
漫画:程序员的工作
鲜为人知的编程真相
鲜为人知的编程真相
Web开发人员为什么越来越懒了?
Web开发人员为什么越来越懒了?
做程序猿的老婆应该注意的一些事情
做程序猿的老婆应该注意的一些事情
“懒”出效率是程序员的美德
“懒”出效率是程序员的美德
代码女神横空出世
代码女神横空出世
程序员眼里IE浏览器是什么样的
程序员眼里IE浏览器是什么样的
不懂技术不要对懂技术的人说这很容易实现
不懂技术不要对懂技术的人说这很容易实现
一个程序员的时间管理
一个程序员的时间管理
为什么程序员都是夜猫子
为什么程序员都是夜猫子
程序员周末都喜欢做什么?
程序员周末都喜欢做什么?
程序员应该关注的一些事儿
程序员应该关注的一些事儿
 程序员的样子
程序员的样子
亲爱的项目经理,我恨你
亲爱的项目经理,我恨你
科技史上最臭名昭著的13大罪犯
科技史上最臭名昭著的13大罪犯
10个调试和排错的小建议
10个调试和排错的小建议
程序猿的崛起——Growth Hacker
程序猿的崛起——Growth Hacker
团队中“技术大拿”并非越多越好
团队中“技术大拿”并非越多越好
程序员必看的十大电影
程序员必看的十大电影
中美印日四国程序员比较
中美印日四国程序员比较
程序员的一天:一寸光阴一寸金
程序员的一天:一寸光阴一寸金
当下全球最炙手可热的八位少年创业者
当下全球最炙手可热的八位少年创业者
Java 与 .NET 的平台发展之争
Java 与 .NET 的平台发展之争
写给自己也写给你 自己到底该何去何从
写给自己也写给你 自己到底该何去何从
我的丈夫是个程序员
我的丈夫是个程序员
老美怎么看待阿里赴美上市
老美怎么看待阿里赴美上市
如何成为一名黑客
如何成为一名黑客
Java程序员必看电影
Java程序员必看电影
我是如何打败拖延症的
我是如何打败拖延症的
旅行,写作,编程
旅行,写作,编程
程序员最害怕的5件事 你中招了吗?
程序员最害怕的5件事 你中招了吗?
总结2014中国互联网十大段子
总结2014中国互联网十大段子
10个帮程序员减压放松的网站
10个帮程序员减压放松的网站
要嫁就嫁程序猿—钱多话少死的早
要嫁就嫁程序猿—钱多话少死的早
程序员的鄙视链
程序员的鄙视链
60个开发者不容错过的免费资源库
60个开发者不容错过的免费资源库
5款最佳正则表达式编辑调试器
5款最佳正则表达式编辑调试器
那些争议最大的编程观点
那些争议最大的编程观点
聊聊HTTPS和SSL/TLS协议
聊聊HTTPS和SSL/TLS协议
看13位CEO、创始人和高管如何提高工作效率
看13位CEO、创始人和高管如何提高工作效率
我跳槽是因为他们的显示器更大
我跳槽是因为他们的显示器更大
程序员和编码员之间的区别
程序员和编码员之间的区别
为啥Android手机总会越用越慢?
为啥Android手机总会越用越慢?
“肮脏的”IT工作排行榜
“肮脏的”IT工作排行榜
编程语言是女人
编程语言是女人
软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有