回溯算法（十进制转二进制）

【概念】

回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称。

十进制转二进制一般做法：

public void binaryToDecimal(int n){
      int t = 0;  //用来记录位数
      int bin = 0; //用来记录最后的二进制数
      int r = 0;  //用来存储余数
      while(n != 0){
          r = n % 2;
          n = n / 2;
          bin = r * Math().pow(10,t);
          t++; 
     }
         System.out.println(bin);
 }

为了了解回溯的思想，采用回溯方法去做：

public class Main {
   public static void main(String[] args) {
       int[] A = new int[3];
       Binary(5, 3, A);
   }
   
   public static void Binary(int num, int n, int[] A){
       if(n < 1){
       	// 判断是否是想要的结果
           if(cal_binary(A) == num){
               for(int i = 0; i < A.length; i++){
                   System.out.print(A[i]);
               }
           }
       }else{
           A[n-1] = 0;
           Binary(num, n-1, A);
           A[n-1] = 1;
           Binary(num, n-1, A);
       }
   }
   
   // 二进制转十进制
   public static int cal_binary(int[] A){
       int res = 0;
       int p = 0;
       for(int i = A.length-1; i >= 0; i--){
           res+=Math.pow(2, p)*A[i];
           p++;
       }
       return res;
   }
}