数据结构学习笔记（二）---求阶乘（递归与非递归）

求100！的阶乘

递归算法：

#include <stdio.h>long f(long n){if(1 == n)return 1;elsereturn f(n-1) * n;}int main(void){printf("%d\n", f(6));return 0;}

非递归算法

#include<stdio.h>int main(void){int val;int i;int mult = 1;printf("请输入一个数字：");printf("val = ");scanf("%d", &val);for(i=1; i<=val; ++i){mult = mult * i;}printf("%d的阶乘是:%d\n",val,mult);return 0;}