有趣的算法-----分段函数求值

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

一、题目

	有一个函数
	y={  	x      x<1
	  |  	2x-1   1<=x<10
      { 	3x-11  x>=10
	写一段程序，输入x，输出y
	
	运行结果：
	输入：14
	输出：31

先来看下运行截图：

---

二、代码(含详细注解)

public static void main(String[] args) {
        //创建输入流
        Scanner input = new Scanner(System.in);
        //定义y
        int y=0;
        int x = input.nextInt();
        if(x<1){
            y=x;
        }else if(x>=1&&x<10){
            y=2*x-1;
        }else if(x>=10){
            y=3*x-11;
        }
        System.out.println(y);
        //关闭输入流，释放资源
        input.close();
    }

三、switch 和 if 哪个效率高？

1、当判断条件不大于(>3)的情况下，编译器会将switch自动编译为if else
2、如果条件连续并且很多的情况下，编译器会在内存中生成一个表用来存放switch的各个对应条件和结果。
结论：
在一定的条件下switch效率会比if else高。

四、简述if 和 else-if的区别

1、if：if是每一个if都会进行判断,依次对if进行判断,互相之间不会影响;
2、else if ：if和else if 之间是有联系的,当不满足if中的条件的时候,就会去执行else if ,如果if中的条件已经满足了,就不会去判断else if中的条件了

五、关于分支预测的一些简单介绍

1、预测分支就如同在岔路口，如果预测成功，则会节省时间，预测失败，则会浪费时间，也就是执行效率高低的问题。

2、预测方法主要分为静态分支预测和动态分支预测：
静态分支预测：在编译时就对各个分支做好了预测。
动态分支预测：运行时预测,CPU会根据历史记录进行预测，会选择近期频率较大的分支进行执行。

动态分支预测：

---

希望本篇文章可以给您带来收获，有兴趣的小伙伴点个关注一起学习吧