遞歸是指在一個函數(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"。