递归

递归:递归是指某个函数直接或间接的调用自身。问题的求解过程就是划分成许多相同性质的子问题的求解，而小问题的求解过程可以很容易的求出，这些子问题的解就构成里原问题的解。 

例如，二分中常用的寻找根节点的递归：

int  find（int x）{

return x==per[x]?x:(per[x]=find(per[x]);

}

hdu--red and black

#include<stdio.h>char a[25][25];int count;int w,h;void find(int x,int y){if(a[x][y]=='#')return ;if(x<1||x>h||y<1||y>w)return ;a[x][y]='#';count++;find(x-1,y);find(x+1,y);find(x,y-1);find(x,y+1);}int main(){int i,j,x,y;while(scanf("%d%d",&w,&h),w|h){count = 0;for(i=1;i<=h;i++){getchar();for(j=1;j<=w;j++){scanf("%c",&a[i][j]);if(a[i][j]=='@'){x=i;y=j;}}}        find(x,y);printf("%d\n",count);}return 0;}

hdu---Oil Deposists

#include<stdio.h>#include<string.h>char z[105][105];int m,n;void dsf(int a,int b){int i; if(a<0||a>m-1||b<0||b>n-1||z[a][b]!='@')return ; if(z[a][b]=='@') z[a][b]='*';dsf(a-1,b);dsf(a-1,b-1);dsf(a+1,b+1);dsf(a-1,b+1);dsf(a+1,b-1);dsf(a+1,b);dsf(a,b-1);dsf(a,b+1);}int main(){    int i,a,b,sum,j;while(scanf("%d%d",&m,&n)&&m){getchar();sum=0;memset(z,0,sizeof(z));for(i=0;i<m;i++){gets(z[i]);}for(i=0;i<m;i++)for(j=0;j<n;j++){if(z[i][j]=='@'){sum++;dsf(i,j);}}printf("%d\n",sum);}return 0;}

hdu--N皇后问题

#include<stdio.h>#include<math.h>int n;//n表示几乘机几方格 int k;//k表示第几个皇后 int count;//表示可能的情况 int mark[12];void dsf(int m){int i,j,flag;flag=0;if(m==n+1){count++;return ;}for(i=1;i<=n;i++){       mark[m]=i; //第几个皇后就在第几行 ，mark【】表示皇后的列位置          flag=1;for(j=1;j<m;j++)//将现在皇后的位置与之前几个皇后位置进行对比，若可以则继续找下一个皇后 {if(mark[j]==i||abs(m-j)==abs(i-mark[j]))//i,j既表示第几个皇后也表示第几行 {flag=0;break;}}if(flag)dsf(m+1);}}int main(){int t;int queen[12];for(n=1;n<=10;n++){count = 0;dsf(1);queen[n]=count;}while(scanf("%d",&t)&&t){printf("%d\n",queen[t]);}return 0;}