程序设计II_递归.ppt

样例输入： 6 9 ....#. .....# ...... ...... ...... ...... ...... #@...# .#..#. 0 0 样例输出： 45 例题　ai1979 黑瓷砖上行走 算法：设f(x,y)为从点(x,y)出发能够走过的黑瓷砖总数，而且(x,y)是黑瓷砖 f(x,y) = 1+f(x-1,y)+f(x+1,y) +f(x,y-1)+f(x,y+1) 这里需要注意，凡是走过的瓷砖不能够被重复走过。 递归终止条件： 例题　ai1979 黑瓷砖上行走 如果(x,y)是红瓷砖，则返回 0 #include iostream using namespace std; const int MAX 22 //方块四周加红色块，去掉边界判断， //使得递归统一终止于红色块 char rect[MAX][MAX]; //返回从某点出发能走到的格子数 int walkFrom(int currentRow, int currentCol); void main(){ 　int col,row; 　while(cin col row , col!=0 row !=0){ 　　int i,j,startRow,startCol; 　　for(i=0;iMAX;i++)