C语言程序设计张淑华朱丽莉C语言程序设计5课件教学.pptVIP

穷举法实例 求所有水仙花数的问题。 水仙花数是指：一个三位数，其各位数字立方和等于该数本身。 例如 153=13+33+53，故153是水仙花数。 用穷举法解此题的思路： 从最小的三位数开始，到最大的三位为止，一个个拿出来进行判断，看是否是水仙花数。 如何判断一个数i是否是水仙花数的关键：如何将一个三位数的各位取出。 方法一、用数学方法计算出各位的值： 个位a：a=i %10 十位b：b=(i/10)%10 百位c：c=i /100 方法二、各位依次从最小值到最大值一个个试： 个位a：0到9 十位b：0到9 百位c：1到9 迭代法实例 求解阶乘的问题。 若输入的n值为5，即5的阶乘5！=5*4*3*2*1，则迭代次数（循环条件）为1～5次。 分别执行迭代公式f=f*i;，让f的值不断改变，f的初值为1。 当i=1时，f=1*1=1; i=2时，f=1*2=2; i=3时，f=2*3=6; i=4时，f=6*4=24; i=5时，f=24*5=120; 当i=6时，退出循环。可见，迭代就是不断用新值取代旧值，或由旧值递推出新值的过程。 求100~200间的全部素数。 百钱买百鸡。鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ 用do-while语句实现如下菜