溫馨提示×

C語言func的遞歸實現(xiàn)方法

小樊
91
2024-06-20 02:03:23
欄目: 編程語言

遞歸是指在一個函數(shù)的定義中調(diào)用自身的過程。下面是一個用C語言實現(xiàn)遞歸的示例:

#include <stdio.h>

int func(int n) {
    if (n == 0) {
        return 0;
    } else {
        return n + func(n - 1);
    }
}

int main() {
    int n = 5;
    int result = func(n);
    printf("The result is: %d\n", result);

    return 0;
}

在上面的示例中,func函數(shù)通過遞歸的方式計算了1到n的和。在每一次遞歸調(diào)用中,函數(shù)會檢查是否n等于0,如果是則返回0,否則返回n加上func(n-1)的結(jié)果。在main函數(shù)中調(diào)用func函數(shù),并輸出結(jié)果。當(dāng)n為5時,程序會輸出"The result is: 15"。

0