十槍90環--遞歸

          題目:打十槍,一共打中90環,可以打成0環。共有多少種打法?

          public static void main(String[] args) {
          ????cumput(90, 9);
          ???? System.out.println("總數:"+sum);
          ?}?

          static int sum;
          ?static int store[] = new int[10];
          ?static void output()
          ?{
          ???? for(int i = 9; i>=0; --i)
          ???? {
          ??????? System.out.print(store[i] + " ");
          ???? }
          ??? System.out.println();
          ??? ++sum;
          ?}

          ?
          ?static void cumput(int score, int num)
          ?{
          ??? // 無法完成的事件
          ??if(score < 0 || score > (num+1)*10 ) //次數num為0~9
          ?????? return;
          ???
          ??? if(num == 0)
          ??? {
          ???????? store[num] = score;
          ???????? output();
          ???????? return;
          ??? }
          ???
          ??? for(int i = 0; i <= 10; ++i)
          ??? {
          ???????? store[num] = i;
          ???????? cumput(score - i, num - 1);
          ??? }
          ?}

          posted on 2010-01-19 14:29 飛熊 閱讀(380) 評論(0)  編輯  收藏 所屬分類: 算法

          <2010年1月>
          272829303112
          3456789
          10111213141516
          17181920212223
          24252627282930
          31123456

          導航

          統計

          常用鏈接

          留言簿(1)

          隨筆分類

          隨筆檔案

          文章分類

          文章檔案

          收藏夾

          搜索

          最新評論

          閱讀排行榜

          評論排行榜

          主站蜘蛛池模板: 郓城县| 宁海县| 泸定县| 阿荣旗| 靖江市| 翁牛特旗| 隆德县| 宜良县| 虎林市| 平安县| 阿拉善左旗| 贡嘎县| 南宫市| 长乐市| 广东省| 涞源县| 郴州市| 德清县| 靖安县| 宁德市| 西乌珠穆沁旗| 临泽县| 邛崃市| 康乐县| 布拖县| 辛集市| 弥勒县| 锡林郭勒盟| 鄢陵县| 白城市| 元江| 南郑县| 马山县| 成武县| 霍邱县| 太保市| 武汉市| 嘉鱼县| 青浦区| 华容县| 崇文区|