各位好 我有一個問題 如果有一個16個元素的陣列 EX:{146,149,152,156,97,122,144,147,89,90,135,145,85,92,99,120} 1.計算出這陣列平均值(123) 2.把每個元素和平均值比較大小後分成 A>=平均和 B<平均值 二群 3.再分別算出A B 的平均值a b 4.再把A的元素和平均值a比較再做細分(B群也是如此) 如此的步驟一直到無法再細分為止 條件是計算時不可移動元素的位置 小弟為初學者實在想不出來 不知道上面的敘述有沒有清楚表達 還請各位幫忙 謝謝

你要的是什麼?這個嗎~~不過我用JAVA寫滴~順手寫來~應該有錯~^^b import java.io.*;    public class abc{ public void recursion(int[] element) { int sum=0;   for(int i=0;i=avg) { countA ; } else { countB ; } } int A[]=new int[countA]; int B[]=new int[countB]; countA=countB=0; for(int k=0;k=avg) { A[countA]=element[k]; countA ; } else { B[countB]=element[k]; countB ; } } System.out.print(" A : "); for(int h=0;h=3) recursion(A); System.out.println(" "); if(B.length>=2) recursion(B); } public static void main(String[] as){ int max[]={146,149,152,156,97,122,144,147,89,90,135,145,85,92,99,120}; String a=""; abc ac=new abc(); ac.recursion(max); System.out.println("end"); } }

您好 感謝您的回覆 但是我是初學者 對JAVA完全不熟 可否請您在程式裡做一下註解 好讓我消化一下 謝謝 clarinat 上

//java語法基本上和c差不多~我說明一下我的程式內容~改了一下現在可正確執行無誤 //遞迴的觀念~既然是功課希望你自己改成C的程式碼~觀念一樣~~

import java.io.*;    public class abc{
public void recursion(float[] element)
{ float sum=0;                          
  for(int i=0;i=avg)
          {  
              countA  ; 
          }
         else 
          { 
             countB  ;
          }
      }
   float A[]=new float[countA];          //產生A和B群的陣列大小好置 
   float B[]=new float[countB];           //放分類後的數字       countA=countB=0;
   for(int k=0;k=avg)
          {  
             A[countA]=element[k];
              countA  ; 
          }
         else 
          { 
           B[countB]=element[k];
              countB  ; 
          }
      }
     System.out.print(" A : ");             //列印文字A:
     for(int h=0;h=2)                          //判斷A群的大小大於2表示
     recursion(A);                          //還可細分那再遞迴呼叫
                                            //自己這個函式 
  System.out.println(" ");                  //列印空格及跳行 
  if(B.length>=2)                           //改判斷B群數目
    recursion(B);    }
public static void main(String[] as){         //程式入口~由此執行
  float max[]={146,149,152,156,97,122,144,147,89,90,135,145,85,92,99,120};
  String a="";
   abc ac=new abc();                          //建立abc的實例物件
   ac.recursion(max);                         //呼叫上面的函式功能,將
                                 // max陣列的數字丟進遞迴的函式中處理 
  System.out.println("end");                  //列印結束 
   
}    }    

發表人 - rogan321 於 2004/11/29 04:49:21 發表人 - rogan321 於 2004/11/29 04:51:56

謝謝您

謝謝您 clarinat 上