（记数－进制转换－java）用fibonacci数列为基做进制转换

Wi-Fi研习者

于 2012-09-09 09:18:03 发布

阅读量1.8k

点赞数 1

分类专栏： JAVA|SSH|HTML(不更新) 文章标签： java exception string function import button

本文链接：https://blog.csdn.net/rs_network/article/details/7959576

版权

该博客介绍了如何利用Fibonacci数列作为基数进行进制转换，遵循Zeckendorf定理，确保正整数的唯一表示。尽管定理指出当基数远大于转换数时存在唯一表示，但在程序中并未直接应用这一条件。文章重点讨论了Fibonacci基数系统中避免重复项的问题，并提供了相关的Java代码实现。

摘要由CSDN通过智能技术生成

如同上一篇解释http://blog.csdn.net/fzxy002763/article/details/7959555的一些基本概念，这里我们采用fibonacci做为基

根据zeckendorf定理，这里如果j>>（意思为远大于，至少大两个）k -> j>k+2，那么任何一个正整数都有唯一表示，不过在程序里面没有用到这个。

注意fibonacci作为基这没有重复项，基初始几个为0 1 2 3 5 8 13。。。。这样，不存在1 1的重复，需要注意，代码还是java的

import javax.print.DocFlavor.STRING;
import javax.swing.*;

import java.awt.*;
import java.awt.event.*;
import java.io.IOException;
import java.io.StringWriter;
import java.math.*;

public class transform {

	/**
	 * make by Edward.xu   
	 * 9.8.2012 0:24
	 * small version 0.3
	 */
	// the O(finbonacciNumber.length()*n)
	static JTextField deciamlField;
	static JTextField finbonacciField; 
	static long decimal;
	static long finbonacci;
	static long decimalPrint; 
	static String decimalNumber;
	static String finbonacciNumber;
	
	// debug use
	// it's a loop flag
	sta