返回指针的函数
时间: 1ms 内存:128M
描述:
给定一个整数n,求斐波那契数列前n项,部分代码已给出,要求补全题目所缺少的函数。
#include <stdlib.h>
#include <math.h>
int *solve(int n);int main()
{
int n,*p=NULL;
scanf("%d",&n);
p=solve(n);
for(int i=0; i<n; i++)
printf(i!=n-1?"%d ":"%d\n",*(p+i));
return 0;
}
输入:
输入数据只有一行,包含一个整数n。
输出:
输出包含n个数,每两个数之间用空格分割。
示例输入:
5
示例输出:
1 1 2 3 5
提示:
参考答案(内存最优[1092]):
#include <stdio.h>
#include <stdlib.h>
int *solve(int n);
int main()
{
int n,*p=NULL;
scanf("%d",&n);
p=solve(n);
for(int i=0; i<n; i++)
printf(i!=n-1?"%d ":"%d\n",*(p+i));
return 0;
}
int *solve(int n)
{
static int a[100];
int i;
a[0]=a[1]=1;
for(i=2;i<n;i++)
{
a[i]=a[i-1]+a[i-2];
}
return a;
}
参考答案(时间最优[0]):
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include<iostream>
using namespace std;
int *solve(int n);
int main()
{
int n,*p=NULL;
scanf("%d",&n);
p=solve(n);
for(int i=0; i<n; i++)
printf(i!=n-1?"%d ":"%d\n",*(p+i));
return 0;
}
int* solve(int n)
{
static int a[20];
a[0]=a[1]=1;
for(int i=2; i<n; i++)
a[i]=a[i-1]+a[i-2];
return a;
}
题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。