C语言:函数递归

什么是递归?

程序调用自身称为递归。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解
递归的思想:大事化小,有出口

  • 函数可以自己调自己
  • 递归解决的问题有这样的特征:问题的子问题也会采用同样的方式解决
  • 问题规模从大到小,小到一定程度,递归不再继续,最终结束、返回,甚至得到结果,返回条件就是递归出口

优点:递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大减少了程序的代码量
缺点:效率低,可能会栈溢出

递归习题

例1:递归求n的阶乘
在这里插入图片描述

#include<stdio.h>
#include<stdlib.h>
#pragma warning(disable:4996)

//思路:n!  -->  n*(n-1)! --> n*(n-1)*(n-2) --> n*(n-1) * (n-2).....1!
int Fact(int n)//函数实现
{
 if (n == 1||n==0)
   return 1;
 return n*Fact(n - 1);
}

int main()
{
 int num = 0;
 printf("Please Enter a number:>\n");
 scanf("%d", &num);  
 int ret = Fact(num);//求阶乘函数
 printf("%d!:%d\n",num, ret);
  system("pause");
 return 0;
}

运行结果如下:
在这里插入图片描述
非递归函数实现部分:

int Fact(int n)//求阶乘的函数实现部分
{
 int i = 1;
 int sum = 1;
  for (; i <= n; i++)
 {
   sum *= i;
 }
  return sum;
}

例2:递归求第n个斐波那契数

#include<stdio.h>
#include<stdlib.h>
#pragma warning(disable:4996)

int fib(int n)//函数实现
{
 if (n <= 2)
  return 1;
 return fib(n - 1) + fib(n - 2);
}

int main()
{
 int n = 0;
 printf("Please Enter#\n");
 scanf("%d", &n);
 int ret=fib(n);//
 printf("%d\n", ret);

用非递归求第n个斐波那契数
如下:

//函数实现部分
int fib(int n)
{
 int first = 1;
 int second = 1;
 int third = 1;
 int i = 1;
 if (n > 2)
 {
  for (; i <= n - 2; i++)
  {
   third = first + second;
   first = second;
   second = third;
  }
 }
 return third; 
}

可见,递归减少了代码量

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值