实验报告1解析

一. 1!+2!+3!+…+n!

import java.util.Scanner;
public class fristone {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		System.out.println(jiecheng(n));
		sc.close();
	}
	public static int jiecheng(int n) {
		int sum=0;
		int num=1;
		for(int i=1;i<=n;i++) {
			num=num*i;
			sum+=num;
		}
		return sum;
	}	
}

下面是n的阶乘的表示。

public static int jiecheng(int n){
	if(i==1)
	return 1;
	else
	return n*jiehcheng(n-1);
}

递归递到最后一定要有一个确定的值。如jiecheng（1）是1.
下面是非递归解法。

public class work1 {

	public static void main(String[] args) {
		Scanner num=new Scanner(System.in);
		int x=num.nextInt();
		int i,j;
		int a=1;
		int sum=0;
		for(i=1;i<=x;i++) {
			for(j=1;j<=i;j++) {
				a=a*j;			
			}
			sum=sum+a;
			a=1;
		}
		System.out.println("sum="+sum);
	}
}

产生100个随机数并使用冒泡排序和选择排序对这些数进行排序。

产生随机数

int[] a=new int[100];
		for(int i=0;i<a.length;i++) {
			a[i]=(int)(Math.random()*100);
			//Math.random()返回的是0到1之间的double值。
		}

*100表示的是0~100之间的随机数。再强制转换为int型。
冒泡排序

int i,j,t;
		for(i=0;i<a.length-1;i++) {
			for(j=0;j<a.length-1;j++) {
				if(a[j]>a[j+1]) {
					t=a[j+1];
					a[j+1]=a[j];
					a[j]=t;
				}
			}
		}

相邻两个数进行比较，把较小数提前，较小数在后。

这个冒泡特别直观
选择排序

//选择排序
import java.util.Arrays;
public class project10 {
	public static void main(String[] args) {
		int[] a=new int[100];
		for(int i=0;i<a.length;i++) {
			a[i]=(int)(Math.random()*100);
		}
		int i,j,t,min,mintemp;
		for(i=0;i<a.length-1;i++) {
			min=a[i];//指定一个最小值
			mintemp=i;//记录指定最小值的下标
			for(j=i+1;j<a.length;j++) {
				if(min>a[j]) {//如果某个元素小于指定的最小值
					min=a[j];//记录这个元素的值
					mintemp=j;//记录这个元素的下标
				}
			}
			//将最小值放到前面.
			t=a[i];
			a[i]=a[mintemp];
			a[mintemp]=t;
		}
		System.out.println(Arrays.toString(a));
	}
}

利用二分查找算法对一个有序数列进行查找

二分查找

import java.util.Arrays;

public class work {

	public static void main(String[] args) {
		int[] a=new int[] {2,3,5,1,9,8,7};
		Arrays.sort(a);//对数组进行升序排列
		System.out.println(Arrays.toString(a));
		int b=Arrays.binarySearch(a, 5);
		System.out.println(b);
	}

}

不同进制之间的转换

先来回顾一下知识点

		Integer.toBinaryString(i);//将10进制数转换成2进制字符串。
		Integer.toHexString(i);//将10进制数转换成16进制字符串。
		Integer.toOctalString(i);//将10进制数转换成8进制字符串。
		Integer.toString(n, i);//将10进制数转换成i进制字符串。
		Integer.parseInt((String) s,i);//将i进制字符串转换成10进制。
		

（感谢豪桑对此代码的供应）

import java.util.Scanner;
public class work1 {

	public static void main(String[] args) {		
		Scanner num=new Scanner(System.in);
		System.out.print("请输入需要转换的数");
		int a=num.nextInt();
		System.out.print("请输入该数的现在的进制");
		int b=num.nextInt();
		System.out.print("请输入需要转换为的进制");
		int c=num.nextInt();
		String s;
		if(b==10) {//首先判断是否为10进制。是的话很简单了。如下，
		s = Integer.toString(a, c);
		}
		else {//如果不是，那就用10进制进行过度。
			String d=Integer.toString(a);
			int e = Integer.parseInt(d, b);
			s = Integer.toString(e, c);
		}
		System.out.println(b+"进制数"+a+"的"+c+"进制为"+s);
	}		
}