第五次实验作业
1.输入两个正整数m和n(要求m<=n), 求m!+(m+1)!+(m+2)!…+n!
#include<stdio.h> int main() { long long int i,m,n,a,x,sum=0; printf("请输入两个正整数m和n\n"); scanf("%lld%lld",&m,&n); if(m>n) { x=m; m=n; n=x; } for(;m<=n;m++) { a=1; for(i=1;i<=m;i++) { a=a*i; } sum=sum+a; } printf("%lld",sum); return 0; }
2.输出1000以内的所有完数。所谓完数是指这个数恰好等于除他本身外的所有因子之和。例,6的因子为1,2,3,6=1+2+3,所以6是完数。
#include<stdio.h> int main() { int i,m,n; for(i=2;i<1000;i++) { n=1; for(m=2;m<i;m++) { if(i%m==0) { n=n+m; } } if(n==i) { printf("%d\n",i); } } return 0; }
3.奇偶归一猜想——对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1。 如n = 11,得序列:11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1。(共有14个步骤) 题目输入正整数n,求这个n多少步能归一
#include<stdio.h> int main() { int n,i=0; printf("请输入一个正整数\n"); scanf("%d",&n); if(n<=0) { printf("输入错误\n"); } while(n!=1) { i++; if(n%2!=0) { n=n*3+1; } else { n=n/2; } printf("%d ",n); } printf("需要%d步能归一\n",i); return 0; }
知识点总结:
1.阶乘型问题的基本算法。(乘积初始化值要为1)
2.循环控制语句(break语句,do…while语句)
3.逗号运算符和逗号表达式
实验总结:
1.逗号运算符和逗号表达式的说明:1)多数情况下,并不使用表达式的值。2)更常见的是分别得到各表达式的值…——顺序求值运算符。3)主要用在循环语句中,同时对多个变量赋初值等。
2.选择循环的一般原则:for(循环次数已知)while(循环次数未知,由给定条件控制)do…while(循环体至少要执行一次)