如何将递归函数改写成长尾递归形式？

本文共计212个文字，预计阅读时间需要1分钟。

递归：程序调用自身的编程技巧称递归。最简单的递归：递归的基本形式。

递归：程序调用自身的编程技巧叫递归。

最简单的递归：

#include <stdio.h>

int main()

{

printf("haha\n");

main();

return 0;

}

注意：会栈溢出。

栈区：储存局部变量、函数形参。

堆区：储存动态开辟的内存,比如：malloc、calloc。

静态区：储存全局变量、static修饰的变量。

两个必要条件：

1，存在限制条件，当满足这个限制条件时，递归不再继续。

2.每次递归后越来越接近这个限制条件。