用递归方法产生格雷码;
来源:互联网 发布:php函数大全 编辑:程序博客网 时间:2024/05/16 10:45
public class ThrowDemo02{public static void main(String[] args) { String[] strArr = GrayCode(3);//产生8位的格雷码 for(int i = 0 ; i < strArr.length ; i++){ System.out.println(strArr[i]); } } public static String[] GrayCode(int n) { String[] grayCodeArr = new String[(int)Math.pow(2, n)]; if(n < 1){ System.out.println("你输入的格雷码位数有误!"); } if(1 == n){ grayCodeArr[0] = "0"; grayCodeArr[1] = "1"; return grayCodeArr; } String[] before = GrayCode(n-1); //递归调用 for(int i = 0 ; i < before.length ; i++){ grayCodeArr[i] = "0" + before[i]; grayCodeArr[grayCodeArr.length -1 - i] = "1" + before[i]; } return grayCodeArr; }}
阅读全文
1 0
- 用递归方法产生格雷码;
- 递归方法产生格雷码
- 如何防止重载toString方法时产生递归调用
- 如何防止覆盖(override)toString方法时产生递归调用
- 如何防止覆盖(override)toString方法时产生递归调用
- 递归产生二叉树
- 用递归方法求和。
- 用递归方法求解
- 在toString()方法中不要单独使用this关键字,否则会产生递归调用
- 用递归方法求n!。
- 用递归方法求n!
- 用递归方法求n!
- 用递归方法解析XML
- 用递归的方法累加
- 递归方法
- 递归方法
- 递归方法
- 递归方法
- 166. Fraction to Recurring Decimal
- Pushups
- JSP中的动作
- Guthcad.CAD.Viewer.v8.0.A.33-REDT\
- C++ 文件和流
- 用递归方法产生格雷码;
- 计算数据库存储空间的jdbc实现
- <序列DP>codevs 4748 低价购买
- pcm基础知识
- ACM第二次STUV
- Linux 目录配置 —— FHS
- 加密解密算法介绍
- LightRNN —— 基于RNN的轻量级语言模型
- Mongodb常见的问题