《循环与分支结构》课件.ppt

*************************************代码实现：嵌套循环嵌套循环是循环结构的一种高级应用，它在处理多维数据、矩阵运算和复杂模式生成等场景中非常有用。下面是一个生成特定模式的嵌套循环示例：//使用嵌套循环生成如下模式：

//*

//**

//***

//****

//*****

//****

//***

//**

//*

introws=9;

intstars=0;

for(inti=1;i=rows;i++){

//确定当前行应打印的星号数量

if(i=5){

stars=i;//前5行，星号数量等于行号

}else{

stars=rows-i+1;//后4行，星号数量递减

}

//打印当前行的星号

for(intj=1;j=stars;j++){

System.out.print(*);

}

System.out.println();//换行

}

实例：猜数字游戏生成随机数系统随机生成1-100之间的一个整数作为目标数字用户猜测用户输入一个猜测的数字比较判断系统将猜测的数字与目标数字比较，给出大、小或相等的提示循环猜测如果没猜中，用户继续猜测，直到猜中为止游戏结束用户猜中数字，显示猜测次数和祝贺信息猜数字游戏是一个综合应用分支和循环结构的实例。游戏流程使用循环结构控制多次猜测，使用分支结构判断猜测结果并给出相应提示。这个实例很好地展示了如何将不同的程序结构结合起来解决实际问题。实例：素数判断问题定义判断一个给定的正整数是否为素数。素数是只能被1和自身整除的大于1的整数。算法设计使用循环结构检查从2到该数平方根的所有整数是否能整除该数。如果存在能整除的数，则不是素数；否则是素数。代码实现//判断一个数是否为素数publicstaticbooleanisPrime(intnumber){//处理特殊情况if(number=1){returnfalse;//1和负数不是素数}if(number=3){returntrue;//2和3是素数}if(number%2==0||number%3==0){returnfalse;//能被2或3整除的不是素数}//检查从5开始的可能因子intsqrt=(int)Math.sqrt(number);for(inti=5;i=sqrt;i+=6){if(number%i==0||number%(i+2)==0){returnfalse;//找到因子，不是素数}}returntrue;//没有找到因子，是素数}实例：斐波那契数列斐波那契数列是一个经典的数学序列，其中每个数都是前两个数的和。序列开始于0和1（或1和1），后续的数字按照公式F(n)=F(n-1)+F(n-2)生成。以下是使用循环结构生成斐波那契数列的代码实现：//打印斐波那契数列的前n项

publicstaticvoidprintFibonacci(intn){

intfirst=0,second=1;

System.out.println(斐波那契数列的前+n+项：);

for(inti=1;i=n;i++){

System.out.print(first+);

//计算下一个斐波那契数

intnext=first+second;

first=second;

second=next;

}

System.out.println();//换行

}

实例：简单排序算法冒泡排序步骤从第一个元素开始，比较相邻的两个元素如果前一个元素大于后一个元素，则交换