河南理工大学数据结构期末上机考试参考代码

最新推荐文章于 2023-04-16 11:34:57 发布

Luuuuyang

最新推荐文章于 2023-04-16 11:34:57 发布

阅读量1.5k

点赞数 2

分类专栏：算法

本文链接：https://blog.csdn.net/HPU_LY/article/details/85224612

版权

本文提供了数据结构期末上机考试的八道题目，包括斐波那契数列（递归与非递归）、十进制转二进制（递归与非递归）、大整数加法、直接插入排序、快速排序和简单选择排序的参考代码，旨在帮助同学们复习和准备考试。

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

前提说明：

此次数据结构期末上机考试是同学们从八道题目中抽取三道作答，笔者把此次八道题目的参考代码统一贴出方便同学们复习。

注：

所有代码均在`while(1)`中运行

一、斐波那契数列（递归）

#include<iostream>
using namespace std;
int Fibonacci(int n){
	if(n==1||n==2) return 1;
	return Fibonacci(n-1)+Fibonacci(n-2);
}
int main(){
	int n;
	while(1){
		cin>>n;
		cout<<Fibonacci(n)<<endl;
	}
	return 0;
}

二、斐波那契数列（非递归）

#include<iostream>
using namespace std;
int fibonacci[50];
void Fibonacci(){
	int i;
	fibonacci[1]=1;
	fibonacci[2]=1;
	for(i=3;i<=46;i++)
		fibonacci[i]=fibonacci[i-1]+fibonacci[i-2];
}
int main(){
	int n;
	Fibonacci();
	while(1){
		cin>>n;
		cout<<fib