XDOJ例题及答案第四更 等差数列 递归数列 调用函数求素数 迭代法求根 斐波那契数列_xdoj递归数列33题

目录

等差数列

递归数列

调用函数求素数

迭代法求根

斐波那契数列

等差数列

#include<stdio.h>
int main()
{
	int n,m,a[100],i,j,b=0;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	j=i;
	for(;j>0;j--){
		for(i=0;i<j-1;i++){
			if(a[i]<a[i+1]){
				m=a[i];
				a[i]=a[i+1];
				a[i+1]=m;
			}
		}
	}
	for(i=1;i<n-1;i++){
		if((a[i]-a[i-1])!=(a[i+1]-a[i])){
			b=1;
			break;
		}
	}
	if(b==0){
		printf("%d",a[0]-a[1]);
	}else{
		printf("no");
	}
	return 0;
 } 

递归数列

#include<stdio.h>
double function(int n){
	double a[10];
	int i;
	a[1]=1.0;
	for(i=1;i<n;i++){
		a[i]=1.0/(1+a[i-1]);
	}
	return a[n-1];
	
}
int main(){
	int n;
	double a;
	scanf("%d",&n);
	a=function(n);
	printf("%.6f",a);
}

调用函数求素数

#include<stdio.h>
void fun(int x){
	int i,j,a[500],ret=0,n=0;
	for(i=2;i<x;i++){
		for(j=2;j<i;j++){
			if(i%j==0){
				ret=1;
				break;
			}
		}
		if(ret==0){
			a[n]=i;
			n++;
		}
		ret=0;
	}
	printf("%d\n",n);
	for(i=0;i<n;i++){
		printf("%d ",a[i]);
	}
}
int main(){
	int x;
	scanf("%d",&x);
	fun(x);
} 

迭代法求根

#include<stdio.h>
#include<math.h>
int main()
{
	float a,x,x1;
	scanf("%f",&a);
	x=1.0/2*a;
	x1=(x+a/x)/2;
	while(fabs(x-x1)>=0.00001){
		x=x1;
		x1=(x+a/x)/2;
	}
	printf("%.5f",x1);
	return 0;
}

斐波那契数列

#include<stdio.h>
int fib(int n)
{
	if(n==1 || n==2)
		return 1;
	return fib(n-1) + fib(n-2);
}
int Prime(int n)
{
	for(int i=2;i<=n/2;i++)
	{
		if(n%i == 0)
			return 0;
	} 
	return 1;
}
int main()
{
	int n, m;
	scanf("%d",&n);
	
	m = fib(n);
	
	if(Prime(m) == 0)
	{
		printf("%d",m);
	}
	else printf("yes");
	
	return 0;
}