经典c程序(0020)---梯子问题

/************************************************************************************** 
* Function     : test 
* Create Date  : 2014/04/17 
* Author       : NTSK13 
* Email        : beijiwei@qq.com 
* Copyright    : 欢迎大家和我一起交流学习，转载请保持源文件的完整性。 
*                任何单位和个人不经本人允许不得用于商业用途 
* Version      : V0.1                    
***************************************************************************************                    
经典c程序(0020) 
          
题目：M * N 的数组,由0和1 组成.1代表梯子(通道),0代表非通道.
从最左上往下走,走到最下边结束.
原则是 能左右移动,就不上下移动. 计算出从一个入口到另一个出口path的长度.从一个位置到另外一个位置,path加1,每次只能走一步.
图形如下:

1 0 0 1 0 1 0 0 1
1 0 0 1 0 1 1 1 1
1 0 0 1 0 1 0 0 1
1 0 0 1 1 1 0 0 1
1 0 0 1 0 1 0 0 1
1 1 1 1 0 1 1 1 1
1 0 0 1 0 1 0 0 1
1 1 1 1 0 1 0 0 1
1 0 0 1 1 1 0 0 1
1 0 0 1 0 1 0 0 1

下边给出2种解法:
1)常规解法,
2)递归解法

2种解法差别不大,递归解法看起来稍微清晰一些.关键点在于对  同层和不同层  对向左向右的处理
**************************************************************************************/  
#include<st