请问这算是递归函数码？

[whereFly]

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

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

[ws52001]

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

[Jooooooooo]

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

[ychost]

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

[LLaMA2]

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

你写的不就是这个

[breeza]

这个叫互递归

[hello2090]

你这不就 aa1(n - 1)么

[whereFly]

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

[IMXT]

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

[necomancer]

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

[dingwen07]

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

[xiayushengfan]

禁止套娃

[anshigm]

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

[whereFly]

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

[aijam]

mutual recursion