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

sadness安全宇航员 lv.1

发布时间：2023-01-07 13:26:51 303

相关标签：

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

#include
#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
#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
#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);
}

文章来源： https://blog.51cto.com/u_15860837/5983394

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。