[java]迭代法、日常练习

简介：

迭代法分为两种，一种是递推法，另一种是倒退法。
递推法题型：兔子问题、求两个整数的最大公约数
倒推法题型：猴子吃桃问题、
1、输出杨辉三角形（限定使用一维数组）：

import java.util.Scanner;
public class Test01 {	
	//使用一维数组输出杨辉三角
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int i,j;
		int[] a = new int[100];
		int n = sc.nextInt();
		sc.close();
		
		//输出
		System.out.println("1");
		a[1]=a[2]=1;
		System.out.println(a[1]+" "+a[2]);
		
		//核心部分
		for(i = 3;i<=n;i++) {
			a[1]=a[i]=1;
			//将边框中间的元素填充完整
			for(j=i-1;j>1;j--) {
				a[j]=a[j]+a[j-1];
			}
			
			//输出部分
			for(j=1;j<=i;j++) {
				System.out.print(a[j]+" ");
			}
			System.out.println();
		}
	}
	 
}

2、穿越沙漠问题：一辆小汽车要穿过1000km的沙漠，小汽车的总油量为500gallon，耗油率为1gallon/km。由于沙漠中没有油库，必须要使用该辆小汽车在沙漠中建立临时油库。若小汽车使用最少的油量穿过了沙漠，应该在哪些地方修建油库，以及各处存储的油量。

public class Test01 {	
	
	public static void main(String[] args) {
		int dis,k,oil;
		dis=500;
		k=1;
		oil=500;
		
		//核心部分
		do {
			k++;
			dis=dis+500/(2*k-1);	//增加位点，起点到终点的距离
			oil=500*k;				//增加位点，若位点可作为起点，需要的石油量
		}while(dis<1000);
		oil=500*(k-1)+(1000-dis)*(2*k-1);
		
		System.out.println(k+" "+oil+" " + dis);
		
	}
	 

}

3、牛顿迭代法求解方程组的根

public class Test01 {	
	
	//牛顿迭代法，求方程根
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		float fx;
		//输出3次方程的系数
		float a = sc.nextFloat();
		float b = sc.nextFloat();
		float c = sc.nextFloat();
		float d = sc.nextFloat();
		sc.close();
		fx=f(a,b,c,d);
		System.out.println(fx);
	}
	
	//function
		static float f(float a,float b,float c,float d) {
			float x1=1,x0,f0,f1;
			do {
				
				x0=x1;
				f0=((a*x0+b)*x0+c)*x0+d;	//求取x0点的函数值
				f1=(3*a*x0+a*b)*x0+c;		//求取x0点导数值
				x1=x0-f0/f1;		//根据所求导数值，更新x0的坐标值，使其向解靠近
			}while(Math.abs(x1-x0)>=0.00001);		//当x1与x0的距离非常靠经时，结束循环
		
			return x1;
		}
	 

}

4、二分法求解方程组的根

import java.util.Scanner;

public class Test01 {	
	
	//牛顿迭代法，求方程根
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		float x,x1=0,x2=2,f1,f2,f;
		x1 = sc.nextFloat();
		x2 = sc.nextFloat();
		f1 = x1*x1*x1/2 + 2*x1*x1 - 8;
		f2 = x2*x2*x2/2 + 2*x2*x2 - 8;
		
		//核心部分
		if(f1*f2>0) {
			System.out.println("没有解");
			return;
		}
		
		do {
			x=(x1+x2)/2;
			f=x*x*x/2 + 2*x*x - 8;
			if(f==0) {
				break;
			}
			if(f1*f>0.0) {
				x1=x;
			}else {
				x2=x;
			}
		}while(Math.abs(f) >= 0.0001);
		System.out.println(x);
	}
}