请问这算是递归函数码？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

推荐学习书目

› Learn Python the Hard Way

Python Sites

› PyPI - Python Package Index

› http://diveintopython.org/toc/index.html

› Pocoo

值得关注的项目

› PyPy

› Celery

› Jinja2

› Read the Docs

› gevent

› pyenv

› virtualenv

› Stackless Python

› Beautiful Soup

› 结巴中文分词

› Green Unicorn

› Sentry

› Shovel

› Pyflakes

› pytest

Python 编程

› pep8 Checker

Styles

› PEP 8

› Google Python Style Guide

› Code Style from The Hitchhiker's Guide

这是一个创建于 931 天前的主题，其中的信息可能已经有所发展或是发生改变。


def aa1(n):
	if n == 1:
		return 1
	else:
		aa2(n)

def aa2(n): m = n-1 aa1(m)

14 条回复 • 2022-06-11 15:39:25 +08:00

ws52001

2022-06-10 17:50:16 +08:00

算的，递归函数的定义就是直接或者间接调用函数本身。你这个算是间接调用。

Jooooooooo

2022-06-10 17:53:08 +08:00

算, 你把 aa2 展开放到 aa1 里就更直观了.

ychost

2022-06-10 17:53:45 +08:00

这是循环依赖，不过也算递归

LLaMA2

2022-06-10 18:40:06 +08:00

```
function aa1(n: number) {
while (n === 1) {
return 1;
}
aa1(n - 1);
}
```

你写的不就是这个

breeza

2022-06-10 18:52:15 +08:00

这个叫互递归

hello2090

2022-06-10 19:11:38 +08:00 via iPhone

你这不就 aa1(n - 1)么

whereFly

2022-06-10 21:02:08 +08:00

@ws52001 递归函数+time.sleep 间隔一段时间循环执行会遇到栈溢出，无解了吗？

IMXT

2022-06-10 23:03:09 +08:00 via Android

尾递归就不会爆栈了，前提是编译器实现了尾递归优化

necomancer

2022-06-10 23:04:12 +08:00

是不是少了 return ？（在 else 和 aa2 里）

dingwen07

2022-06-11 04:38:28 +08:00 via iPhone

@whereFly #7
Python 无解吧，不会对 tail recursion 优化
几乎所有递归都可以改循环

xiayushengfan

2022-06-11 09:29:08 +08:00

禁止套娃

anshigm

2022-06-11 13:55:43 +08:00

逻辑上不就是这样？
while (n !=1 )
n -=1
return 1
一个简单的循环能搞定为什么要用这么复杂的递归？这么写有什么深意吗？

whereFly

2022-06-11 14:58:58 +08:00

@anshigm 只是举例，实际是用了递归函数+time.sleep 来间隔一定时间执行程序，然后就遇到了栈溢出。

aijam

2022-06-11 15:39:25 +08:00

mutual recursion