FOR嵌套循环ppt课件.ppt

循环嵌套结构,1,例1显示右侧图形,main()inti;for(i=1;i=5;i+)printf(*);getch();,*,2,例2显示右侧图形,main()inti,j;for(i=1;i=4;i+)for(j=1;j=5;j+)printf(*);printf(n);getch();,*,3,例3显示右侧图形,main()inti,j;for(i=1;i=4;i+)for(j=1;j=i;j+)printf(*);printf(n);getch();,*,4,例4显示右侧图形,main()inti,k,j;for(i=1;i=4;i+)for(k=1;k=4-i;k+)printf();for(j=1;j=i;j+)printf(*);printf(n);getch();,*,5,例5显示右侧图形,main()inti,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);,11212312341234123121,6,例6编程输出下面的数字金字塔(1到9)。,112112321.12345678987654321,7,main()inti,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);,8,例7用0-9这十个数字可以组成多少无重复的三位数?,编程方法：“穷举法”按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，若是，我们采纳这个解，否则抛弃它。对于所列举的值，既不能遗漏也不能重复。,9,#includestdio.hvoidmain()/*a,b,c代表百位、十位、个位*/intx,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,10,例8.以下问题可以用穷举法编程,某旅行团有男人、女人和小孩共30人，在纽约一家小饭馆里吃饭，该饭馆按人头收费，每个男人收3美元，每个女人收2美元，每个小孩收1美元，共收取50美元。男人、女人和小孩各有都少人？共有多少组解。,11,main()intm,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,12,编程方法：“递推法”,例9:裴波那契数列的第1、2项分别为1、1，以后各项的值均是其前两项之和。求前30项菲波那契数。,所谓递推法就是从初值出发，归纳出新值与旧值间的关系，直到求出所需值为止。新值的求出依赖于旧值，不知道旧值，无法推导出新值。数学上递推公式正是这一类问题。,13,f1-第一个数f2-第二个数f3-第三个数f1=1;f2=1;f3=f1+f2;,以后只要改变f1,f2的值，即可求出下一个数.f1=f2;f2=f3;f3=f1+f2;,递推,14,voidmain()longf1=1,f2=1,f3;intk；,参考程序:,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的类型,递推,15,循环结构程序设计举例,【例10】求,#includestdio.hvoidmain()floats=0,f1=2,f2=1,f=1,t,n;/*累加器赋初值*/for(n=1;n=1;n-)x=(x+1)*2;printf(%d,x);,18,【例13】猜数游戏：任意设置一个整数，请用户从键盘上输入数据猜想设置的数是什么，告诉用户是猜大了还是小了。10次以内猜对，用户获胜。否则，告诉用户设置的数据是什么。,#includestdio.hvoidmain()intnum=123,x,n;printf(hint:0num)printf(bigger!n);if(xnum)printf(smaller!n);if(n=11)printf(Lost!thenumberis%dn,x);,19,1、写出程序运行结果:voidmain()inti,j,x=0;for(i=0;i2;i+)x+;for(j=0;j=3;j+)if(j%2)continue;x+;x+;printf(“x=%dn”,x);,运行结果：x=8,练习,20,2、将程序补充完整。以下程序从输入数据中统计正整数和负整数的个数.用输入0来结束输入.变量i存放正整数个数,变量j存放负整数的个数.voidmain()1i,j,n;i=j=0;scanf(“%d”,21,3.百钱买百鸡.公鸡5元一只,母鸡3元一只,小鸡1元三只;一百元买一百只鸡,且公鸡,母鸡,小鸡都要有.有几种买法?voidmain()