public class Migong {
private int gard[][]={ {1,1,1,1,0,1,1,1},
{0,0,0,1,1,1,1,1},
{1,0,1,0,1,1,1,1},
{0,0,1,0,0,0,1,1},
{1,0,0,0,0,1,1,1},
{1,0,1,1,0,1,1,1},
{1,0,1,1,1,1,1,1}};
private boolean recurive(int row,int column){
boolean done = false;
if(valid(row,column)){
gard[row][column]=3;//×ß¹ýµÄ¸ñ×Ó
if(row==gard.length-1&&column==gard[0].length-1){
done = true;
}else{
done=recurive(row+1,column);//ÏÂÒÆ
if(!done){
ÏÖÔÚµÄÎÒ°¡£¬»¹ÊǸöѧÉú£¬¸Õ¸ÕѧÁ˵ãVB£¬¶¯×÷×î´óÒ²¾ÍÊÇÓÃVB±àдÁËÒ»¸ö¼ÆËã½×³ËµÄ¹¤¾ß£¬Ëµ³öÀ´ÕæÊÇÈø÷λ¿´¹ÙЦµô´óÑÀ……µ«ÊÇÎÒͻȻÓÐÖÖÏë·¨£¬ÏëѧJava£¬±¾ÈËרҵÊÇͨÐŹ¤³Ì£¬¾õµÃÒÆ¶¯Í¨ÐÅ»áÓÐÏ൱´óµÄǰ;£¬ÓÚÊÇÃÈÉúÁËÕâ¸öÏë·¨£¡¸÷λ¿´¹Ù±ðЦ»°ÎÒ£¬ÄÜÌá°ÎµÄÌá°Îµã£¬²»ÄÜÌá°ÎµÄ¸øµã¹ÄÀø£¡ÔÚÏÂл¹ý¸÷λÁË£¡ ......
ÄÇÌì°á¼ÒµÄʱºò²Å·¢ÏÖÓкܶàµÄ¶«Î÷£¬»¹¼ÇµÃÎÒ¸ÕÀ´µ½±±¾©µÄʱºòÕÒÁË·¿×Ó¾ÍһֱסÔÚÕâÀï¡£¿ªÊ¼Ã¦Âµ×ÅÕÒ¹¤×÷¡£ÕÒµ½Õâ·Ý¹¤×÷µÄʱºò±¾À´ÊÇÏë»»×ÅÄØ£¬Ã¿Ìì¶¼ÊÇ×öһЩÎÄ×Ö¼ÈëµÄ¹¤×÷·¢³îµÄÎÒ£¬²»¹ýÔÚÕâÀïÒ²ÊÇÓз¢Õ¹µÄ»ú»á£¬ÓеÄʱºòÕûÀíһЩ¹ØÓÚÊý¾Ý·½ÃæµÄ£¬ÈÃÐÂÀ´µÄ°ÑÊý¾Ý¼Èëµ½µçÄÔÉÏ£¬ÎÒÃÇÒ²ÊÇ×öÍâ°üµÄ¡£µ«Ê ......