算法-java(1.4分支结构程序设计)

来源:互联网 发布:免费签名设计软件 编辑:程序博客网 时间:2024/03/28 21:25

1.4.分支结构程序设计

含义

分支结构的执行是依据一定的条件选择执行路径,而不是严格按照语句出现的物理顺序。分支结构的程序设计方法的关键在于构造合适的分支条件和分析程序流程,根据不同的程序流程选择适当的分支语句。分支结构适合于带有逻辑或关系比较等条件判断的计算,设计这类程序时往往都要先绘制其程序流程图,然后根据程序流程写出源程序,这样做把程序设计分析与语言分开,使得问题简单化,易于理解。

下面从例子中介绍一下

已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡的数目和兔的数目。

分析:
这个是简单的一道二元一次方程,
设鸡有a只,兔有b只,则a+b=n;2a+4b=m
联立解得a=(4n-m)/2,b=n-a

具体用程序实现,需要注意的点:
1.a和b都是整数,a和b必须是非负的。
2.对于上面的a的值,可以a=2n-m/2,可知m必须为偶数

/** * Created by 夜夜 on 16/9/25. */import java.util.Scanner;public class Test {    public static void main(String[] args) {        //利用Scanner读取n数据        Scanner in = new Scanner(System.in);         System.out.println("Please input  n:");        int n = in.nextInt(); // 接收数据        //利用Scanner读取m数据        Scanner ins = new Scanner(System.in);         System.out.println("Please input  m:");        int m = ins.nextInt(); // 接收数据        int a,b;        a=(4*n-m)/2;        b=n-a;        if(m%2==1||a<0||b<0){            System.out.println("No answer");        }else{            System.out.println("鸡的数量是: "+a+"兔的数量      是"+b);        }    }}

m%2==1||a<0||b<0是一个表达式,这样的表达式称为逻辑表达式。逻辑表达式和算数表达式类似,逻辑表达式也由运算符和值构成。例如 “||” 运算符称为”逻辑或”


if语句的条件是一个逻辑表达式,它的值可能为真,也可能是假。单个整数值也可以表示真假,其中0为假,其他值为真


如果a为真,则无论b的值如何,a||b均为真,换句话说,一旦发现a为真,就不必计较b的值,此种策略称为短路(short-circuit)

备注:逻辑运算符都是短路运算符,一旦能够确定整个表达式的值,就不再继续计算

另外,说一下关于if语句
如果有多个并列,情况不交叉的条件需要一一处理,可以用else if 语句

题外:
适当在程序中添加注释
单行注释://
多行注释:/* */

0 0
原创粉丝点击