C语言--函数2--递归2

递归--判断一个一维数组是否递增

#include<stdio.h>
#define N 5
//判断一个一维数组是否递增
/*
  Judge_dz:判断一个一维数组是否递增
  @a:一维数组名
  @n:元素个数
  返回值：无
*/

void Judge_dz(int a[],int n)
{
  if(n==0)
  {
    printf("yes");
    return ;
  }
  else 
  {
    if(a[n-1]>a[n-2])
    {
      return Judge_dz(a,n-1);
    }
    else
      printf("no");
  }
}
int main()
{
  int a[N];
  for(int i=0;i<N;i++)
  {
    scanf("%d",&a[i]);
  }
  Judge_dz(a,N);
}

2、递归--求一个一维数组元素之和

#include<stdio.h>
#define N 5
//求一个一维数组元素之和
/*
  Get_sum:求一个一维数组元素之和
  @a:一维数组名
  @n:元素个数
  返回值：整数值-->int 
*/
int Get_sum(int a[],int n)
{
  if(n==0)
  {
    return 0;
  }
  return Get_sum(a,n-1)+a[n-1];
}

int main()
{
  int a[N];
  for(int i=0;i<N;i++)
  {
    scanf("%d",&a[i]);
  }
  int x=Get_sum(a,N);
  printf("%d",x);
  
}

3. 求斐波那契的n项和。

#include<stdio.h>
#define N 5
//求斐波那契数列的n项和
/*
  Get_num:求斐波那契数列的每一项
  @n:数列个数
  返回值：整数值-->int 
*/

int Get_num(int n)
{
  if(n==1||n==2)
  {
    return 1;
  }
  else
    return Get_num(n-1)+Get_num(n-2);
}
int main()
{
  int n,sum=0;
  //int a[N];
  scanf("%d",&n);
  for(int i=1;i<=n;i++)
  {
    sum=sum+Get_num(i);
  }
  printf("%d",sum);
}