100分求解递归算法!

gujianliang 2003-10-02 01:16:41
算法中 递归法是最基本的,请问有什么技巧去掌握吗?
我看了好的多例子,还是摸不清头脑啊!
高程的程序题算是短了,可还是看不明白。怎么去分析呢?

特别是有好多变量,N多,看着头都晕了,看各位大虾都能分析,肯定有技巧。
请教教我把!

...全文
28 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
zpengyu 2003-10-02
  • 打赏
  • 举报
回复
在纸上画个栈,分析2,3步之后就摸到规律了,
然后要判断什么时候结束,
最好及早知道这个递归有什么作用,先宏观再微观,结合实际情况思考思考。
拙见
gujianliang 2003-10-02
  • 打赏
  • 举报
回复
谢谢commandconque(马江王)、zpengyu(neo) ( ) :

我现在想起用树表示真是绝了。
用堆栈书上有的,还得仔细学习,
上分~~~~~~~~~~~~~~~~~
commandconque 2003-10-02
  • 打赏
  • 举报
回复
我说说我的方法:
1。看递归首先看出口,一个第归没有出口那不形成死循环,何时不第归心中必须知道;
2。看递归是先广度再深度还是先深度再广度,这样主要确定递归的范围;
实在不知道,就将数据列成树形图,每个节点就是一次递归;
也可以列成堆栈的方式,本身递归是通过堆栈实现的,了解谁先谁后


当然能背下几个递归的例子当然是最好的,高手与菜鸟的区别就是经验
51dianying 2003-10-02
  • 打赏
  • 举报
回复
中学数学应该有吧。Pmn=m!/(m-n)! Cmn=m!/n!(m-n)!
smuwcwt 2003-10-02
  • 打赏
  • 举报
回复
UP

2,948

社区成员

发帖
与我相关
我的任务
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证c4javac4前端 技术论坛(原bbs)
社区管理员
  • 软件水平考试社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧