【数据结构和算法】

最近学习数据结构和算法巩固一下C语言

做了一些题目

1、实现数字的翻转，例如1，5，3，4，2，6，7翻转后为：7，6，2，4，3，5，1，

实现为：

#include <stdio.h>

void reverse(int[],int);
void output1(int arry[],int length);

int main()
{
	int array[] = {1,5,3,4,2,6,7};
	reverse(array,7);
	output1(array,7);
	return 0;
}

void reverse(int array[],int length)
{
	int left = 0;
	int right = length - 1;
	while(left < right)
	{
		int temp = array[left];
		array[left] = array[right];
		array[right] = temp;
		left ++;
		right --;
	}
}
int output1(int array[],int length)
{
    for(int i = 0;i < 7; i++)
    {
     printf("%d\t",array[i]);
    }

斐波那契数列

#include <stdio.h>
//递归斐波那契数列
int fib(int n)
{
    if(n < 2)
        return n;
    else
        return fib(n -1) + fib( n-2);
}


int main()
{
    for (int i = 0; i < 10; i++)
    {
        /* code */
        printf("%d\t\n",fib(i));
    }
    

}