Rumah > pembangunan bahagian belakang > Tutorial C#.Net > c语言允许函数的递归调用吗

c语言允许函数的递归调用吗

angryTom
Lepaskan: 2020-03-02 10:29:20
asal
6638 orang telah melayarinya

c语言允许函数的递归调用吗

c语言允许函数的递归调用吗

允许。C语言中的函数直接或间接调用自己的过程叫递归。

一、递归的两个必要条件

1、存在限制条件,当满足这个条件时,递归便不再继续。

2、每次递归调用之后越来越接近这个限制条件。

推荐学习:c语言视频教程

二、经典的递归题目-求第n个斐波那契数

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

#include <stdio.h>

#include <stdlib.h>

int fibonacci(int n)

{

    if(n <= 2)

    {

        return 1;

    }

    else

    {

        return fibonacci(n - 1) + fibonacci(n - 2);

    }

}

int main()

{

    int n;

    printf("请输入你想输出第几项的斐波那契数:\n");

    scanf("%d", &n);

    printf("%d\n", fibonacci(n));

    system("pause");

    return 0;

}

Salin selepas log masuk

1.png

更多C语言及相关编程教程,请关注PHP中文网

Atas ialah kandungan terperinci c语言允许函数的递归调用吗. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Label berkaitan:
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan