八大算法思想

//枚举法解决“填写运算符”的问题
import java.util.Scanner;

public class meijujisuan5ge5 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int j;
        int[] i=new int[5];  //用数组i来表示4个运算符 （5个数之间有四个符号，分别遍历出所有的情况）
        int sign;//累加运算时的符号
        int count=0;//计数器，统计符合条件的方案
        int num[]=new int[6];//保存操作数(输入值)
        float left,right;
        char[] oper={‘ ‘,‘+‘,‘-‘,‘*‘,‘/‘};
        System.out.println("请输入5个数，之间用空格隔开：");
        Scanner in=new Scanner(System.in);
        for(j=1;j<=5;j++){
            num[j]=(int)in.nextInt();
        }
        System.out.println("请输入结果:");
        int result=(int)in.nextInt();
        for(i[1]=1;i[1]<=4;i[1]++){//循环4中运算符，1表示+，2表示-，3表示*，4表示/
            if(i[1]<4||num[2]!=0){//运算符若是、，则第二个运算数不能是0
                for(i[2]=1;i[2]<=4;i[2]++){
                    if(i[2]<4||num[3]!=0){
                        for(i[3]=1;i[3]<=4;i[3]++){
                            if(i[3]<4||num[4]!=0){
                                for(i[4]=1;i[4]<=4;i[4]++){
                                    if(i[4]<4||num[5]!=0){
                                        left=0;
                                        right=num[1];
                                        sign=1;
                                        for(j=1;j<=4;j++){
                                            switch(oper[i[j]]){
                                                case‘+‘:
                                                    left=left+sign*right;
                                                    sign=1;
                                                    right=num[j+1];
                                                    break;
                                                case‘-‘:
                                                    left=left+sign*right;
                                                    sign=-1;
                                                    right=num[j+1];
                                                    break;
                                                case‘*‘:
                                                    right=right*num[j+1];
                                                    break;
                                                case‘/‘:
                                                    right=right/num[j+1];
                                                    break;
                                            }
                                        }
                                        if(left+sign*right==result){
                                            count++;
                                            System.out.print(count+": ");
                                            for(j=1;j<=4;j++){
                                                System.out.print(num[j]);
                                                System.out.print(oper[i[j]]);
                                            }
                                            System.out.println(num[5]+"="+result);
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
}

//用顺推法解决“斐波那契数列”问题
public class shuntuirabbit {
    public static void main(String[] args){
        int a[]=new int[24];//定义一个存放24个月的数组
        a[0]=a[1]=1;
        for(int i=0;i<24;i++){
            if(i==0||i==1)
            System.out.println("第"+(i+1)+"个月兔子的数量为"+1+"对");
            else{
                a[i]=a[i-1]+a[i-2];
                System.out.println("第"+(i+1)+"个月兔子的数量为"+a[i]+"对");
            }
        }
    }
}

/*逆推法解决“银行存款”问题
母亲为儿子小Sun的4年大学学费准备了一笔存款，
银行年利息为1.71%
*/
public class nituiYinhangcunkuan {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        double fetch=1000;
        double corpus[]=new double[49];
        corpus[48]=fetch;
        int i;
        for(i=47;i>0;i--){
            corpus[i]=(int) (corpus[i+1]+fetch)/(1+0.0171/12);
        }
        for(i=48;i>0;i--)
            System.out.println("第"+i+"个月末本利共计："+corpus[i]);
    }
}

import java.util.Scanner;

//递归解决阶乘问题（factorial）
public class diguijiechengwenti {
    public static void main(String[] args){
        System.out.println("请输入要计算阶乘的一个整数：");
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        factorial(n);
        System.out.println(n+"的阶乘结果为："+factorial(n));
    }
    private static int factorial(int i) {
        // TODO Auto-generated method stub
        if(i==1){
            return 1;
        }
        else{
            return i*factorial(i-1);
        }
    }
}

/*递归解决汉诺塔问题
思路，64个盘从第一个柱子移到第三个柱子，则需要考虑将63个柱子
移到第二个柱子，然后将第64个盘子移到第三根柱子，最后将63个柱子
移到第三个柱子即可
*/
import java.util.Scanner;

public class diguiHannuota {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int h;
        System.out.println("请输入盘子个数：");
        Scanner in=new Scanner(System.in);
        h=in.nextInt();
        System.out.println("移动"+h+"个盘子的步骤如下：");
        move(h,‘a‘,‘b‘,‘c‘);
    }

    private static void move(int n, char x, char y, char z) {
        // TODO Auto-generated method stub
        if(n==1){
            System.out.println(x+"-->"+z);
        }
        else{
            move(n-1,x,z,y);//将n-1个盘从x移到y，借助z
            System.out.println(x+"-->"+z);
            move(n-1,y,x,z);
            System.out.println();
        }
    }
}