数据结构教程(第五版 李春葆 上机实验题1)
数据结构第一章课后实验题
·
一、求1~n个连续整数的和
(方法一:)逐个累加
#include<stdio.h>
int main(){
int n,sum=0;
printf("请输入数字:");
scanf("%d\n",&n); //输入数字n
for(int j=1;j<=n;j++) //逐个相加
sum+=j;
return 0;
}
(方法二:)高斯法
#include<stdio.h>
int main(){
int n;
printf("请输入数字:");
scanf("%d\n",&n); //输入数字n
int sum=n*(n+1)/2
return 0;
}
二、求基本算法
#include<stdio.h>
#include<math.h>
int main(){
int n;
printf("请输入数字:");
scanf("%d\n",&n);
double n1=log(n);
double n2=sqrt(n);
int n3=n;
double n4=n3*n1;
int n5=n3*n3;
int n6=n5*n3;
int n7=pow(2,n);
int n8=1;
for(int j=1;j<=n;j++)
n8*=j;
printf("%f\t%f\t%d\t%f\t%d\t%d\t%d\t%d\n",n1,n2,n3,n4,n5,n6,n7,n8);
return 0;
}
三、求素数的个数
#include<stdio.h>
#include<math.h>
int main(){
int n;
printf("请输入数字:");
scanf("%d\n",&n);
int count=0;
for(int j=2;j<=n;j++){
bool flag=true;
for(int i=2;i<=sqrt(j);i++)
if(j%i==0)
{
flag=false;
break;
}
if(flag){
count++;
printf("素数为:%d\t",j);
}
}
printf("素数的个数为:%d\n",count);
return 0;
}
四、求阶乘
#include<stdio.h>
int fun(int n){
if(n==1) return 1;
else return n*fun(n-1);
}
int main(){
int n;
printf("请输入数字:");
scanf("%d\n",&n);
int sum=0;
for(int j=1;j<=n;j++)
{
sum+=fun(j);
printf("fun:%d\t",fun(j));
}
printf("和为:%d\n",sum);
return 0;
}

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。
更多推荐



所有评论(0)