FOR嵌套循环资料讲解.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,FOR嵌套循环,例2 显示右侧图形,main(),int i,j;,for(i=1;i=4;i+),for(j=1;j=5;j+),printf(*);,printf(n);,getch();,*,*,*,*,例3 显示右侧图形,main(),int i,j;,for(i=1;i=4;i+),for(j=1;j=i;j+),printf(*);,printf(n);,getch();,*,*,*,*,例4 显示右侧图形,main(),int i,k,j;,for(i=1;i=4;i+),for(k=1;k4-i;k+),printf();,for(j=1;j=i;j+),printf(*);,printf(n);,getch();,*,*,*,*,例5 显示右侧图形,main(),int i,j;,for(i=1;i=4;i+),for(j=1;j=i;j+),printf(%d,j);,printf(nn);,for(i=1;i=4;i+),for(j=1;j=5-i;j+),printf(%d,j);,printf(nn);,1,1 2,1 2 3,1 2 3 4,1 2 3 4,1 2 3,1 2,1,例6 编程输出下面的数字金字塔(1到9)。,1,121,12321,.,12345678987654321,第五章 练习,main(),int i,j,k,t;,for(i=1;i=9;i+),for(j=1;j=10-i;j+),printf();,for(k=1;k=i;k+),printf(%d,k);,for(t=1;t=i-1;t+),printf(%d,i-t);,printf(n);,例7 用0-9这十个数字可以组成多少无重复的三位数?,编程方法：“穷举法”,按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，若是，我们采纳这个解，否则抛弃它。对于所列举的值，既不能遗漏也不能重复。,for 语句,#include stdio.h,void main(),/*a,b,c代表百位、十位、个位*/,int x,a,b,c,num=0;,/*num存放满足条件的数的个数，注意num要赋初值*/,for(x=100;x=999;x+),a=x/100;b=x/10%10;c=x%10;,if(a!=b&a!=c&b!=c),num+;,printf(%5d,x);,printf(nnumber=%d,num);,for 语句,例8.以下问题可以用穷举法编程,某旅行团有男人、女人和小孩共30人，在纽约一家小饭馆里吃饭，该饭馆按人头收费，每个男人收3美元，每个女人收2美元，每个小孩收1美元，共收取50美元。男人、女人和小孩各有都少人？共有多少组解。,第五章 课后思考,main(),int m,w,c;,for(m=0;m=16;m+),for(w=0;w=25;w+),for(c=0;c=50;c+),if(3*m+2*w+c=50&m+w+c=30),printf(m=%d w=%d c=%dn,m,w,c);,getch();,编程方法：“递推法”,例9:裴波那契数列的第1、2项分别为1、1，以后各项的值均是其前两项之和。求前30项菲波那契数。,所谓递推法就是从初值出发，归纳出新值与旧值间的关系，直到求出所需值为止。新值的求出依赖于旧值，不知道旧值，无法推导出新值。数学上递推公式正是这一类问题。,for 语句,f1-第一个数 f2-第二个数,f3-第三个数,f1=1;f2=1;f3=f1+f2;,以后只要改变f1,f2的值，即可求出下一个数.,f1=f2;f2=f3;f3=f1+f2;,递推,for 语句,void main(),long f1=1,f2=1,f3;,int k；,参考程序:,printf(,%ldt%ldt,f1,f2);,for(k=3;k=30;k+),f3=f1+f2;,printf(,%ldt,f3);,f1=f2;f2=f3;,注意f1、f2、f3、x 的类型,递推,for 语句,循环结构程序设计举例,循环结构程序设计举例,【例10】求,#include stdio.h,void main(),float s=0,f1=2,f2=1,f=1,t,n;,/*累加器赋初值*/,for(n=1;n=1;n-),x=(x+1)*2;,printf(%d,x);,循环结构程序设计举例,【例13】猜数游戏：任意设置一个整数，请用户从键盘上输入数据猜想设置的数是什么，告诉用户是猜大了还是小了。10次以内猜对，用户获胜。否则，告诉用户设置的数据是什么。,#include stdio.h,void main(),int num=123,x,n;,printf(hint:0number1000n);,/*给出数据范围的提示信息*/,for(n=1;nnum)printf(bigger!n);,if(xnum)printf(smaller!n);,if(n=11)printf(Lost!the number is%dn,x);,循环结构程序设计举例,1、写出程序运行结果:,void main(),int i,j,x=0;,for(i=0;i2;i+),x+;,for(j=0;j0)(,3,),if(n0)(,4,),scanf(“%d”,printf(“i=%4d j=%4dn”,i,j);,第五章 练习,3.百钱买百鸡.公鸡5元一只,母鸡3元一只,小鸡1元三只;一百元买一百只鸡,且公鸡,母鸡,小鸡都要有.有几种买法?,void main(),int i,j,k,n=0;,for(i=,1,),for(j=,2,),k=100-i-j;,if(k%3=0),if(,3,=100),n+;printf(i=%d,j=%d,k=%dn”,i,j,k);,printf(“n n=%d”,n);,第五章 练习,此课件下载可自行编辑修改，仅供参考！感谢您的支持，我们努力做得更好！谢谢,