数据结构之测试代码终篇

转眼间数据结构课程就要结束了，最后跟大家分享一次代码~~~ ~~~~

1. 十进制转化成二进制非递归实现
2. 十进制转化成二进制递归实现
3. 斐波那锲数列非递归实现
4. 斐波那锲数列递归实现
5. 直接插入排序
6. 快速排序
7. 简单选择排序
8. 大数加法

1.十进制转化成二进制非递归实现

#include<bits/stdc++.h>
using namespace std;
 
const int maxn=1000;
 
int a[maxn];
 
 
int main(){
	int n,t;
	while(~scanf("%d",&n)){
		if(n==0){
			printf("0\n");
			continue;
		} 
		t=0;
		while(n!=0){
			a[t]=n%2;
			n/=