这是一个关于C语言递归的相关问题

Question

递归的应用场景是什么呢？
是不是所有的程序都能转换成递归形式的呢？
递归 只能用在函数内部？ return 后面加递归操作行吗

Answer 1

递归主要运用的场景是解决问题的一部分和问题的整体有相似的结构的算法，比如说遍历树、文件系统、在棋类算法中遍历各种走法
快速排序算法也可以使用递归，将数据一分为二，小的放在左边，大的放在右边，再分别对左右两部分运用相同的方法，直到不能再分，就是递归算法。这种算法思想也叫做分治。
在数学上，数学归纳法和递归是可以联系在一起的，比如说斐波拉契数列，用数学归纳法定义就是
f(1)=1 f(2)=1 f(n)=f(n-2)+f(n-1)当n>2的时候，用递归来写就是
int f(int n)
{
if (n<=2) return 1;
return f(n-2)+f(n-1);
}
有一种递归的形式非常特别，就是递归调用在函数的最后，这种递归叫做尾递归。
所有的尾递归都可以改写成循环，所有的循环都可以改写成递归。
尾递归之所以特别，在于，它是函数的最后一行调用，所以不需要保存当前函数的任何状态，以及在函数调用完毕之后再恢复。

如果不是尾递归，要想改成递归的形式，就必须借助一个类似堆栈的数据结构才行。

递归未必是直接调用自身，也可以是间接调用。
return语句放在递归函数的中间也可以，但是应该有if语句或者别的控制语句确保return后面的语句被调用到，否则这些语句没有意义。比如一个二分搜索算法

int find(int arr[], int start, int end, int lookup)
{
if (start == end)
if (lookup == arr[start]) return start; else return -1;
if (arr[(start+end)/2]>lookup) 
return find(arr, start, (start+end)/2, lookup);
else if (arr[(start+end)/2]<lookup) 
return find(arr, (start+end)/2,end, lookup);
else
return (start+end)/2;
}

在这里，显然递归之后也可以写代码，但是要有if语句，确保它能被执行到。