算法[第四版]-图灵程序设计丛书-笔记

最新推荐文章于 2024-05-19 14:21:39 发布

原创最新推荐文章于 2024-05-19 14:21:39 发布 · 868 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#JAVA #算法 #图灵丛书

JAVA 同时被 2 个专栏收录

10 篇文章

订阅专栏

笔记

7 篇文章

订阅专栏

本文介绍了一个Java程序，用于将十进制整数转换为二进制字符串，并提供了一个静态方法来计算不大于log2N的最大整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一章-笔记

1.1.9 : 编写一段代码，将一个正整数 N 用二进制表示并转换为一个 String 类型的值 s。

public class Conversionbinary {

	public static void main(String[] args) {
		
		String s = "";
		int N = 8;
		for (int n = N; n > 0; n /= 2) {
			s = (n % 2) + s;
		}
		System.out.println(s);
		System.out.println(Integer.toBinaryString(N)); //内置方法

	}

}

1.1.14 : 编写一个静态方法lg()，接受一个整型参数N，返回不大于log2N的最大整数。不要使用Math库。

public class Exercise14 {

	public static int lg(int N)
	{
		int  a=2;//  a为底数
		int  t=0;
		while(N>1)
		{
			t++;
			N/=a;
		}
		return t;
	}
	public static void main(String[] args) {
		
       System.out.println(lg(5));
	}

}