合并排序&&计算斐波那契序列的前n项和_sort方法求前n项之和-优快云博客

本文链接：https://blog.youkuaiyun.com/rain699/article/details/82427532

本文介绍了一种经典的排序算法——合并排序，并通过示例代码详细展示了其实现过程。此外，还探讨了K阶斐波那契数列的求和问题，给出了一种高效的递推算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

合并排序：输入n，输入n个数，按照升序排序输出

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[10000],b[10000];
void Merge(int a[],int b[],int start,int mid,int en)//两个有序子序列合并成一个有序序列
{
    int i=start,j=mid+1,k=start;
    while(i<=mid&&j<=en)
    {
        if(a[i]>a[j])
            b[k++]=a[j++];
        else
            b[k++]=a[i++];
    }
    while(i<=mid)
    {
        b[k++]=a[i++];
    }
    while(j<=en)
    {
        b[k++]=a[j++];
    }
    for(i=start;i<=en;i++)
        a[i]=b[i];
}
void Mergesort(int a[],int b[],int start,int en)//整个序列排序
{
    int mid;
    if(start<en)
    {
        mid=start+(en-start)/2;
        Mergesort(a,b,start,mid);//左子序列排序
        Mergesort(a,b,mid+1,en);//右子序列排序
        Merge(a,b,start,mid,en);//左右子序列合并成一个有序序列
    }
}
int main()
{
    int n;
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    Mergesort(a,b,0,n-1);
    for(int i=0;i<n;i++)
    {
        printf("%d\n",a[i]);
    }
    return 0;
}

K阶斐波那契序列前n项和

代码：

#include<iostream>
#include<cstring>
using namespace std;
const int maxh=10000;
int main()
{
    int f[maxh],n,sum;
    memset(f,0,sizeof(f));
    f[1]=0;f[2]=1;
    cin>>n;
    if(n==1)cout<<"0"<<endl;
    else if(n==2)cout<<"1"<<endl;
    else
    {
    sum=1;
    for(int i=3;i<=n;i++)
    {
        f[i]=f[i-1]+f[i-2];
        sum+=f[i];
    }
    cout<<sum<<endl;
    }
    return 0;
}