函数——递归

最新推荐文章于 2025-12-26 16:39:46 发布

原创最新推荐文章于 2025-12-26 16:39:46 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文介绍如何使用递归实现计算一个正数的阶乘，并探讨了如何求解斐波那契数列前n项和的代码。通过实例展示了递归在编程中的应用，适合初学者理解递归概念。

#include <stdio.h>

//递归练习

//一.求一个正数n（从键盘输入）的阶乘

//二.求斐波那契数列前n项和

//函数求阶乘
int pow(int n)
{
   if(n==0)
   {
       return 1;
   }
   else
   {
       return n*=pow(n-1);
   }
}

//函数求斐波那契数列前n项和 ——n>47会爆表
int Fib_Seq(int x)
{
   if(x<=2)
   {
       return 1;
   }
   else
   {
       x=Fib_Seq(x-1)+Fib_Seq(x-2);
       return x;
   }
}

int main()
{
   //输入一个数求其阶乘
   int a;
   scanf("%d",&a);
   int num=pow(a);
   printf("%d\n",num);
   //输入一个数n求斐波那契数列前n项和
   int b;
   scanf("%d",&b);
   int num1=Fib_Seq(b);
   printf("%d\n",num1);
   return 0;
}