怎么用非递归的方式求 n 的阶乘呢?不需要递归的,递归的我了谢谢
给定一个 n,求它的阶乘~
1条回答 默认 最新
关注
#include <stdio.h> int main() { int n, ans; while(scanf("%d", &n) != EOF) { ans = 1; // (1) while(n) { // (2) ans *= n; // (3) --n; // (4) } printf("%d\n", ans); } return 0; }
- $(1)$ 初始化结果
ans
为1; - $(2)$ 用一个
while
语句来执行循环,一直自减n
,直到n
减为零为止; - $(3)$ 将当前
n
的值累乘给ans
(循环完毕,ans
就是1
到n
的数的累乘的积); - $(4)$
--n
等价于n = n - 1
; - 这种方法,就是普通的枚举,正确性容易保证。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用- $(1)$ 初始化结果