递归函数、函数指针【C语言】

最新推荐文章于 2022-11-23 12:38:11 发布

Dylan zhao

最新推荐文章于 2022-11-23 12:38:11 发布

阅读量720

点赞数

分类专栏： C语言文章标签： c语言

本文链接：https://blog.csdn.net/weixin_44773006/article/details/104166186

版权

本文介绍了C语言中的递归函数概念，通过实例展示了如何计算阶乘和斐波那契数列。接着，详细讲解了函数指针，包括其作为函数入口地址的特性，以及函数指针变量的声明方式。此外，还提到了函数指针数组的定义和使用，并以调用qsort函数进行整型数组排序为例进行说明。

摘要由CSDN通过智能技术生成

一、递归函数

递归函数是指一个函数的函数体中直接或间接调用了该函数自身

实例：
编写一个递归函数，计算n！

#include <stdio.h>
int fac(int n);
int main(int argc, char *argv[])
{
   
 int n; 
 printf("input:");
 scanf("%d",&n);
 printf("%d\n",fac(n));
 return 0;
}
int fac(int n)
{
    
 if(n == 0 || n == 1)
  return 1;
 return n * fac(n-1);
}

实例：
编写一个递归函数，计算斐波那契数列（兔子繁殖问题）
一般而言，兔子在出生两个月后，就有繁殖能力。一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后就可以繁殖多少对兔子？
1 1 2 3 5 8 【即 f(n) = f(n-1) + f(n -2)】

#include <stdio.h>
int fib(int n);
int main(int argc, char *argv[])
{
   
 int n = 1;
 while(n <=12){
   
  printf("%d ", fib(n));
  n++;
 }
 printf("\n");
 return 0;
}
int fib(int n)
{

最低0.47元/天解锁文章