天天看點

遞歸 打靶子問題

using System;

//using System.Collections.Generic;

//using System.Text;

namespace digui1

{

public class Class2

    {

      public static int sum=0;

      public static int[] store=new int[10];

      public static void Main()

      {

          fun(90, 9);

          Console.WriteLine("總數為{0}", sum);

          Console.ReadLine();

      }

      public static void fun(int score, int num)

          if (score < 0 || score > (num + 1) * 10)

              return;

          if (num == 0)

          {

              store[num] = score;

              Output();

          }

          for (int i = 0; i <= 10; i++)

              store[num] = i;

              fun(score - i, num - 1);

      public static void Output()

          for (int i = 9; i >= 0; i--)

              Console.Write("{0} ", store[i]);

          Console.WriteLine();

          ++sum;

    }

}