2021.11.12 day16 C语言函数递归的笔记基本整理（外加汉诺塔练习）

函数递归：
    函数自己调用自己的行为就叫做递归，可能会导致死循环、资源耗尽的情况发生

    递归是分治算法的具体思想，就是把一个大二复杂的问题，分解成若干个相同的小问题
        ，直到问题全部解决

    1、递归必须要有出口
    2、解决小问题
    3、调用自己

    递归调用函数每一次递归调用都会在栈内存产生一份自己的拷贝，
    直到到达出口，才一层层向上释放栈内存，因此使用递归非常浪费内存
    ，与循环相比速度非常慢，能用循环解决的问题就不要使用递归

    递归
        优点：简单易读，思路清晰，适合解决非线性问题

        缺点：耗费内存，速度慢
巩固练习：打印出n层汉诺塔的移动过层

#include <stdio.h>

void array(int arr[],int n,int m)
{
	if(n == m)
	{
		for(int i=0; i<=m; i++)
		{
			printf("%d ",arr[i]);
		}
		printf("\n");
		return;
	}

	for(int i=n; i<=m; i++)
	{
		//把第i位交换到开头
		int temp=arr[i];arr[i]=arr[n];arr[n]=temp;
		//从n+1开始全排列
		array(arr,n+1,m);
		//把第i位交换回开头
	//	temp=arr[i];arr[i]=arr[n];arr[n]=temp;
	}
}

int main(int argc,const char* argv[])
{
	int arr[10] = {0,1,2,3,4,5,6,7,8,9};
	array(arr,0,9);
}