java初级及高级讲解ppt - 4.运算符、表达式和流程控制.pptVIP

练习 练习目的 体会和巩固循环语句、分支语句、特殊流控制语句、表达式的计算次序、逻辑运算符的用法； 练习题目 1. 编写程序，采用适当的循环和流控制语句实 现下述功能：打印输出0~200之间能被7整除 但不能被4整除的所有整数；要求每行显示6 个数据； * 递归 问题：求给定整数的阶乘，如何实现？ 解决方案： 1. 采用循环结构2. 采用递归结构 * public int f(int n){ if(n == 1){ return 1; }else{ int k = f(n-1); return n*k; } } public int f(int n){ if(n == 1){ return 1; }else{ int k = f(n-1); return n*k; } } 使用递归 * public class Factorial{ public int f(int n){ if(n == 1){ return 1; }else{ int k = f(n-1); return n*k; } } public static void main(String args[]){ Factorial fact = new Factorial(); int result = fact.f(4); System.out.println(result); } } 递归基本思想和要素 递归方法解决问题的基本思想是“依此类推” 实现原理： 1. 先求得范围或规模缩小的同种性质问题的结果，然后再利用上一步已得到的结果经过简单操作处理求得问题的最后解答； 2. 重复前述的步骤，当相同性质的问题被简化到足够简单时，将可直接获得问题的答案，而不会无限重复下去。 递归要素： 递推公式 递归终止条件 * 练习 汉诺塔程序 1.将n-1个盘子从a搬到b，借助c完成 2.将第n个盘子从a搬到c 3.将第n-1个盘子从b搬到c，借助a * a b c 汉诺塔代码 public class TestHanNoTa{ private int times = 0; public void hannota(int n,char a,char b,char c){ //n:待搬运的盘子数 //a:源塔 b:辅助塔 c:目标塔 if(n==1){ times++; System.out.println(times+:\t+将盘1从+a+搬到+c); }else{ //如果n1,则分解成以下几步： //1.将n-1个盘子从a搬到b，借助c this.hannota(n-1,a,c,b); //2.将第n个盘子从a搬到c times++; System.out.println(times+:\t+将盘+n+从+a+搬到+c); //3.将n-1个盘子从b搬到c，借助a this.hannota(n-1,b,a,c); } } public static void main(String[] args){ TestHanNoTa tht = new TestHanNoTa(); tht.hannota(3,A,B,C); } } * 第四章　 运算符、表达式和流程控制 * 本章目标 运算符 表达式 分支语句 循环语句 递归 运算符 算术运算符: +，―，*，/，%，++，―― 关系运算符: ，，=，=，==，!= 布尔逻辑运算符: !， , | , ^ , ，|| 位运算符: ，|，^，~ ， ，， 赋值运算符: = 扩展赋值运算符: +=，―=，*=，/= 字符串连接运算符: + 条件运算符: ?: * 逻辑运算符 逻辑运算符功能 ！-- 逻辑非 -- 逻辑与| -- 逻辑或 ^ -- 逻辑异或-- 短路与|| -- 短路或 逻辑运算符功能说明: * 使用逻辑运算符 * public class Test1{ public static void main(String args[]){ boolean a,b,c; a = true; b = false; c = a b; System.out.println(c); c = a | b; System.out.println(c); c = a ^ b; System.out.println(c); c = !a; System.out.println(c); c = a b; System.out.println(c); c = a || b; System.o