一道演算法題：振興中華

標籤：blog   http   java   2014   html   演算法   

題目：振興中華

  小明參加了學校的趣味運動會，其中的一個項目是：跳格子。
    地上畫著一些格子，每個格子裡寫一個字，如下所示：（也可參見p1.jpg）
    從我做起振
    我做起振興
   做起振興中
   起振興中華

  

    比賽時，先站在左上方的寫著“從”字的格子裡，可以橫向或縱向跳到相鄰的格子裡，但不能跳到對角的格子或其它位置。一直要跳到“華”字結束。
    要求跳過的路線剛好構成“從我做起振興中華”這句話。
    請你協助小明算一算他一共有多少種可能的跳躍路線呢？

 

代碼如下：

package com.wenzhi;public class Main{      public static void main(String[] args) {          int a[][]=new int[4][5];          for(int i=0;i<5;i++)              a[0][i]=1;          for(int i=0;i<4;i++)              a[i][0]=1;          for(int i=1;i<4;i++){              for(int j=1;j<5;j++){                  a[i][j]=a[i-1][j]+a[i][j-1];              }          }          System.out.println(a[3][4]);      }  } 

　本文轉載於：http://java.662p.com/thread-66-1-1.html