递归

1、递归就相当于栈，再次调用函数时，就相当于压栈，因为每个递归函数总有一个退出的条件，所以当不满足那个条件时，再慢慢出栈。

例如斐波拉契数列：

int Fib(int i)
{
	if(i<2)
		return i==0?0:1;
	return Fib(i-1)+Fib(i-2);
}

例如逆序输出，想成栈就很好理解了

#include<stdio.h>

void print()//退出条件为：#为一个输入结束的条件
{
	char a;
	scanf("%c",&a);
	if(a!='#')
		print();
	if(a!='#')
		printf("%c",a);
}
int main()
{
	print();
	return 0;
}

汉诺塔

#include <stdio.h>
#include <stdlib.h>
//将n个盘子从x借助y移动到z
void move(int n,char x,char y,char z)
{
    if(1==n)
    {
        printf("%c-->%c\n",x,z);
    }
    else
    {
        move(n-1,x,z,y);//将n-1个盘子从x借助z移动到y上
        printf("%c-->%c\n",x,z);//将第n个盘子从x移动到z上
        move(n-1,y,x,z);//将n-1个盘子从y借助x移动到z上
    }
}
int main()
{
    int n;
    printf("请输入汉诺塔的层数:");
    scanf("%d",&n);
    printf("移动的步骤如下\n");
    move(n,'X','Y','Z');
    return 0;
}

八皇后

#include <stdio.h>
#include <stdlib.h>
int count=0;
int notDanger(int row,int j,int (*chess)[8])//(*chess)[8]代表存放每一行的指针。
{
    int i,k,flag1=0,flag2=0,flag3=0,flag4=0,flag5=0;
    //判断列方向
    for(i=0; i<8; i++)
    {
        if(*(*(chess+i)+j)!=0)
        {
            flag1=1;
            break;
        }
    }
    //判断左上方
    for(i=row,k=j; i>=0&&k>=0; i--,k--)
    {
        if(*(*(chess+i)+k)!=0)
        {
            flag2=1;
            break;
        }
    }
    //判断左下方
    for(i=row,k=j; i<8&&k>=0; i++,k--)
    {
        if(*(*(chess+i)+k)!=0)
        {
            flag3=1;
            break;
        }
    }
    //判断右上方
    for(i=row,k=j; i>=0&&k<8; i--,k++)
    {
        if(*(*(chess+i)+k)!=0)
        {
            flag4=1;
            break;
        }
    }
    //判断右下方
    for(i=row,k=j; i<8&&k<8; i++,k++)
    {
        if(*(*(chess+i)+k)!=0)
        {
            flag5=1;
            break;
        }
    }
    if(flag1||flag2||flag3||flag4||flag5)
    {
        return 0;
    }
    else
        return 1;
}
//参数row表示起始行
//参数n表示列数
//参数(*chess)[8]:表示指向棋盘每一行的指针
void EightQueen(int row,int n, int (*chess)[8])
{
    int chess2[8][8],i,j;
    for(i=0; i<8; i++)
    {
        for(j=0; j<8; j++)
        {
            chess2[i][j]=chess[i][j];
        }
    }
    if(8==row)
    {
        printf("第 %d 种\n",count+1);
        for(i=0; i<8; i++)
        {
            for(j=0; j<8; j++)
            {
                printf("%d ",*(*(chess2+i)+j));
            }
            printf("\n");
        }
        printf("\n");
        count++;
    }
    else
    {
        for(j=0; j<n; j++)
        {
            if(notDanger(row,j,chess))
            {
                for(i=0; i<8; i++)
                {
                    *(*(chess2+row)+i)=0;
                }
                *(*(chess2+row)+j)=1;//标注了皇后的位置
                EightQueen(row+1,n,chess2);
            }
        }
    }
}
int main()
{
    int chess[8][8],i,j;
    for(i=0; i<8; i++)
    {
        for(j=0; j<8; j++)
        {
            chess[i][j]=0;
        }
    }
    EightQueen(0,8,chess);
    printf("总共有 %d 种解决办法\n\n",count);
    return 0;
}