c語言尾遞迴示例
阿新 • • 發佈:2019-01-24
尾遞迴函式定義:
1.一個函式中所有遞迴形式的呼叫都出現在函式的;
2.當遞迴呼叫是整個函式體中最後執行的語句且它的返回值不屬於表示式的一部分;
尾遞迴函式優點:
1.佔用記憶體空間少,執行效率更高。
執行結果:
1 + 1/2 + 1/3 + 1/4 + 1/5 = 2.28
Program ended with exit code: 0
main.c
#include <stdio.h>
double H(int, double);
int main(void) {
int n = 5;
double a = 1.0;
printf("1 + 1/2 + 1/3 + 1/4 + 1/5 = %.2lf\n" , H(n, a));
return 0;
}
double H(int n, double a) {
if (n < 0)
printf("The value must be a nonnegative.\n");
else if (n == 0)
return n;
else if (n == 1)
return a;
//我的編譯器(Xcode7)最後的return語句如果包含在if-else語句中會報錯:"Control may reach end of non-void function."
return H(n - 1, a + 1.0 / n); // 必須為1.0/n如果是1/n則結果為int型小數位會自動丟棄
}