实验3 函数的应用

J_z_Yang

已于 2023-04-12 22:00:51 修改

阅读量90

点赞数

文章标签：算法 c++ 数据结构

于 2023-04-12 22:00:05 首次发布

本文链接：https://blog.csdn.net/J_z_Yang/article/details/130117822

版权

该实验通过C语言实现Fibonacci数列的前20项输出，冒泡排序和选择排序算法，以及递归计算阶乘。实验旨在掌握函数定义、调用、参数传递，理解递归思想和排序算法的工作原理。

摘要由CSDN通过智能技术生成

1. 实验目的

（1）掌握C语言中函数定义、函数调用的方法和规则；

（2）掌握函数实参与形参的对应关系，以及“值传递”的含义；

（3）掌握递归函数的设计方法；

（4）掌握全局变量和局部变量的概念和使用方法。

2. 实验内容

（1）输出Fibonacci数列的前20个数；

（2）用冒泡法对10个数排序；

（3）用选择法实现十个整数的排序；

（4）用递归求阶乘。

3.实验过程

//（1）
#include<iostream> 
using namespace std;
int main()
{
	int a=1,b=1;
	for(int i=1;i<=10;i++)
	{
		cout<<a<<endl<<b<<endl;
		a=a+b;
		b=b+a;
	}
		return 0;
}
 
//（2）
#include<iostream> 
using namespace std;
int main()
{
	int x[10],i,j,t;
	for(i=0;i<10;i++)
	cin>>x[i];
	for(j=0;j<9;j++)
	{
		for(i=0;i<9-j;i++)
			if(x[i]<x[i+1])
			{
				t=x[i];
				x[i]=x[i+1];
				x[i+1]=t;
			}
	}
	for(i=0;i<10;i++)
	cout<<x[i]<<endl;
	return 0;
}
 
//（3）
	int x[10],i,j,t,m;
	for(i=0;i<10;i++)
	cin>>x[i];
	for(i=0;i<10;i++)
	{
		m=i;
		for(j=i+1;j<10;j++)
		 if(x[j]<x[m])
		 {
		 	m=j;
		 }
	  t=x[i];
	  x[i]=x[m];
	  x[m]=t;
	}
	  for(i=0;i<10;i++)
		cout<<x[i]<<endl;
	return 0;
}
 
//（4）
int main()
{
	int fun(int n);
	int n,y;
	cin>>n;
	y=fun(n);
	cout<<y;
	return 0;	 
}
int fun(int n)
{
	int f;
	if(n<0)
		cout<<"error";
	else if(n==0||n==1)
		f=1;
	else f=fun(n-1)*n;
	return(f);
	
}

4.实验结果

（1）