标签：开始 stat while awt 策略 gray printf div 组成
问题描述：
Gray码是一个长度为2n的序列。序列中无相同的原图，每个元素都是长度为n位的串，相邻元素恰好只有一位不同。用分治策略设计一个算法对任意的n构造相应的Gray码。
算法设计：
n=1时，Gray码：0，1
n=2时，Gray码：00，10， 11，01
n=3时，Gray码：000，010，011，001，101，111，110，100
n=4,时，Gray码：0000，0010，0011，0001，0101，0111，0110，0100， 1100，1110，1111，1101，1001，1011，1010，1000
从上面可以看出如下规律：从n=2开始，每个n的Gray码由两部分组成。后一位的Gray码可以从前一位的Gray码求出，即，在n的Gray码的前半部分是n-1的所有Gray码顺次在前面加0得到；n的Gray码的后半部分是n-1的所有Gray码逆序在前面加1得到。
实现：
import java.awt.*; import javax.swing.*; import java.math.*; public class gray { public static void main(String args[]) { String []graycode; int n,pn; String str=JOptionPane.showInputDialog("请输入n:"); n=Integer.parseInt(str); pn=(int)Math.pow(2,n); graycode=new String[pn]; for(int l=0;l<pn;l++) { graycode[l]=""; } code(n,pn,graycode); } static void code(int n,int pn,String graycode[]) { if(0==n) { System.out.print("输入错误!"); } else if(1==n) { graycode[0]="0"; graycode[1]="1"; } else { int t=1; int len=1; while(t<pn) { t=2*t; len++; for(int i=0;i<t/2;i++) { graycode[i]="0"+graycode[i]; } for(int j=t;j>t/2;j--) { graycode[j-1]="1"+graycode[t-j].substring(1,len-1); } } } for(int m=0;m<pn;m++) { System.out.printf("%3d",m); System.out.print("的格雷码："); System.out.println(graycode[m]); } } }
标签：开始 stat while awt 策略 gray printf div 组成
原文地址：http://www.cnblogs.com/he1995/p/6746222.html
