一个python的递归问题-----这是超薄弱环节，一涉及到大脑就短路了。

[manoon]

http://codepad.org/riZNFhIZ



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
def getMaxpage():
page=2
dir_url="http://aa.wordpress.com/2013/06/page/"+str(page)
page_flag=getPageFlag(dir_url)
if page_flag==0:
page="maxpage"+str(page)
else:###受不了，这里可能也许需要用到递归！！！！
page=page+1
dir_url="http://fashioncoolture.com.br/2013/06/page/"+str(page)#这个要更新的
getPageFlag(dir_url)#这个是根据404来判断是否是最后一页

print page


另外一个版本:


def getMaxpage():
page=2
dir_url="http://aa.wordpress.com/2013/06/page/"+str(page)
page_flag=getPageFlag(dir_url)
while page_flag:
page=page+1
dir_url="http://fashioncoolture.com.br/2013/06/page/"+str(page)#这个要更新的
getPageFlag(dir_url)#这个是根据404来判断是否是最后一页
print page

[manoon]

我怎么用CODEPAD贴不来代码~~~~

[zorceta]

直接用while不好吗
另外可以用"page/%d" % page让字符串好看点

[wenbinwu]

你想问什么？没弄懂

[reorx]

http://gist.github.com/anonymous/5831191

[iloahz]

def getMaxpage(page = 2):
...
if page_flag == 0:
return page
else:
return getMaxpage(page + 1)

对于递归，感觉想好状态（参数），想好递归出口就好了。另外同这里觉得while就够了

[manoon]

@iloahz 好像，看上去好简单的样子。我试试哈，短路的人，脑子桑不起。

[yuelang85]

https://gist.github.com/laonger/5831300

[yuelang85]

<script src="https://gist.github.com/laonger/5831300.js"></script>

[manoon]

@reorx 你的代码正是我想要的。。。。。谢谢。

可是，我怎么就搞不来呢？每次都是这样，关于递归关于其它。看别人的，能看懂。自己就很难写出来。

[manoon]

@yuelang85 大家都当成练习题了哈。谢谢。

[reorx]

@manoon 记得第一次被递归的问题困扰，是写一个复杂无比的字典结构检查器，抱着一大瓶可乐一直盯着屏幕看到凌晨4、5点才豁然贯通。大概还是没熬到吧 XD

[yuelang85]

@manoon 兄台，我一直认为递归是反人类的。

而且，递归这种东西，平时真是用的很少，根据我的经验，每到认为需要用递归的时候，往往都是一个while搞定。

确实有那种非递归的情况，这种情况真的很少见很少见。

[Golevka]

@yuelang85 或许是因为你没写过解析器/解释器/编译器, 否则你会认为递归非常非常常见.

[yuelang85]

@Golevka 额。。。我用过的几次递归，还真是在解析器一类的地方。。。。

你说得对，这些地方递归很常见。

我是说写一般的常见项目中