OJ-3084 返回指针的函数

3084: 返回指针的函数

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 208   Solved: 110
[ Submit][ Status][ Web Board]

Description

给定一个整数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;
}

Input

输入数据只有一行，包含一个整数n。

Output

输出包含n个数，每两个数之间用空格分割。

Sample Input

5

Sample Output

1 1 2 3 5

//用数组

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

#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; } #include<stdio.h>   int *solve( int n) {      static int a[100];      int i;      a[0]=1;a[1]=1;      for (i=2;i<n;i++)      {          a[i]=a[i-1]+a[i-2];      }      return a; }

//用指针

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

#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; } #include<stdio.h>   int *solve( int n) {      int *p=( int *) malloc (100* sizeof ( int )); //向系统申请空间      int i;      *p=1;*(p+1)=1;      for (i=2;i<n;i++)      {          *(p+i)=*(p+i-1)+*(p+i-2);      }      return p; }