栈与递归--含分治与回.pptVIP

3.3 栈与递归 1、什么是递归 2 、为何用递归与递归执行过程 3、如何用递归 显式递归问题，如求Fibnacci数列 F(n)=F(n-1)+F(n-2)递归公式；F(1)=1,F(2)=1边界条件 隐式递归—降阶 分三步 hanoi(n-1, x, z, y); printf(“%c→%c”,x,z); hanoi(n-1, y, x, z); 递归函数： hanoi(int n, char x,char y, char z) 基始条件: if(n= =1) printf(“%c→%c”,x,z); 降阶：分三步 hanoi(n-1, x, z, y); printf(“%c→%c”,x,z); hanoi(n-1, y, x, z); 注意事项： 隐式递归—分治 --树的相关操作 隐式递归—回溯(单解) --8皇后问题 void PrintChessBoard(int a[N][N]) { int i,j; for(i=0;iN;i++) { for(j=0;jN;j++) { printf(%3d,a[i][j]); } printf(\n); } printf(\n\n); } int Verify(int a[N][N],int i) {