遞歸是指在一個函數的定義中調用自身的過程。下面是一個用C語言實現遞歸的示例:
#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
函數通過遞歸的方式計算了1到n的和。在每一次遞歸調用中,函數會檢查是否n等于0,如果是則返回0,否則返回n加上func(n-1)
的結果。在main
函數中調用func
函數,并輸出結果。當n為5時,程序會輸出"The result is: 15"。