三位数使用三进制进行全排列

关注

原创最新推荐文章于 2026-04-25 09:56:09 发布 1.3k 阅读 AI 写同款· GEO 优化 ›

三值光计算机的对称三进制半加器原理设计本文提出了在三值光计算机中采用对称三进制半加器的观点，设计了支持这个观点的半加器结构原理图。与传统二进制电子计算机加法器相比，该设计体现了对称三进制表示将加法运算和减法运算合而为一的优点，避免了补码运算。论述了对称三进制加法运算的规律，介绍了所设计半加器的工作原理，为三值光计算机逻辑运算器以及后续研究提供了理论指导意义。立即下载

package com.algorithm;

import java.util.ArrayList;
import java.util.List;

public class PC3 {
	/**
	 * AAA AAB AAC ABA ABB ABC ACA ACB ACC
	 * BAA BAB BAC BBA BBB BBC BCA BCB BCC
	 * CAA CAB CAC CBA CBB CBC CCA CCB CCC
	 * @param args
	 */
	public static void main(String[] args) {
		String [] arr = {"A","B","C"};
		pc3(arr,3);
	}
	/**
     * 功能：三位数使用三进制进行全排列
     * @param arr
     * @param num
     * @return
     */
    public static List<String> pc3(String[] arr,int num){
    	List<String> list = new ArrayList<String>();
    	int g = 0;
    	for(int i = 0; i < (int) Math.pow(num, arr.length);i++){
    		String word = dtob3(g) + "";
    		//补零
			while(word.length()<num){
    			word = "0" + word;
    		}
			int count = num;
			while(count>0){
				word = word.replaceAll((count-1)+"", arr[count-1]);
				count--;
			}
    		System.out.println(word);
    		list.add(word);
    		g++;
    	}
    	System.out.println("total:"+g);
    	return list;
    }
    
	/**
	 * 功能：十进制整数转三进制字符串的递归
	 * @param n
	 * @return
	 */
	public static String dtob3(int n) {
		if (n == 0 || n == 1|| n == 2) {
			return Integer.toString(n,3);
		} else {
			return dtob3(n / 3) + Integer.toString(n % 3);
		}
	}
}

收录于