线程递归二项式

时间:2016-04-08 14:59:32

标签: java multithreading recursion binomial-coefficients

我想在一个线程中计算N over K(二项式系数),然后打开另一个线程并计算N次K计算的1行。

所以每个线程都会打开另一个线程,直到N over K完全完成。

现在多次尝试使用循环,但似乎根本不起作用。

有什么想法吗?

它应该是1个线程,它启动另一个等等(所以在之前的那个之内),直到它完成。

   package Uebung3;

   public class Uebung3neu {


        static long n =22;



        static  long q = 3;

public static void main(String[] args) {







          RekParNeu x= new RekParNeu(n, q);
          x.run();


            System.out.println("Fakultät von "+ n+" über " + q+ " = "+x.binom(n, q));

}



   }

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

  package Uebung3;

  import java.io.*;
  import java.util.concurrent.RecursiveTask;

public class RekParNeu implements Runnable  {




    public RekParNeu(long n, long q){

        run();
        }





    public synchronized static long binom(long n, long q)
       {
           if (q==n || q==0)
             return 1;
           else return binom(n-1,q-1) + binom(n-1, q);
      }




        public synchronized void run() {

            while (Uebung3neu.n!=0&&Uebung3neu.q!=0){


                     Uebung3neu.n--;
                     Uebung3neu.q--;
                     System.out.println("lalalalla"); 
                     RekParNeu a= new RekParNeu(Uebung3neu.n,Uebung3neu.q);
                     a.binom(Uebung3neu.n, Uebung3neu.q);

                   }
                   try {
                    java.lang.Thread.sleep(1000L);
                } catch (InterruptedException e) {

                    e.printStackTrace();
                }


        }



    }

0 个答案:

没有答案