C語言編程 遞歸和非遞歸分別實現求n的階乘
阿新 • • 發佈:2019-04-11
改變 amp int 思想 log 累乘 lib 計算 https <1>非遞歸
主要思想是設計累乘器,通過對自身每一次改變的乘積就是結果
主要思想是設計累乘器,通過對自身每一次改變的乘積就是結果
#include<stdio.h> #include<stdlib.h> int main() { int number, m,result=1; printf("請輸入要計算的階乘數\n"); scanf("%d", &number); for (m = 1; m <= number; m++) { result *= m; } printf("%d", result); system("pause"); return 0; }
<2>遞歸
具體參照https://blog.51cto.com/14232799/2377394
與其中的遞歸方法類似
#include<stdio.h> #include<stdlib.h> int Fac(int n) { if (n == 1) { return 1; } return n*Fac(n - 1); } int main() { int number,result; printf("請輸入要計算的階乘\n"); scanf("%d", &number); result = Fac(number); printf("%d", result); system("pause"); return 0; }
C語言編程 遞歸和非遞歸分別實現求n的階乘