2024/6/20
这道题目其实就在让我们学会如何标准规范的写算法分析算法。
源码可以上我的GitHub上找。
原始法:
//原始求解办法
#include<stdio.h>
int main() {
int i1 = 1, i2 = 2, i3 = 3, i4 = 4, i5 = 5,p=1;
p = i1 * i2 * i3 * i4 * i5;//可以看到这里要写四次乘法确实如书中所说如果有1000个数相乘那么就 会导致要写999次
printf("%d", p);
return 0;
}
聪明人写法:
//聪明人写法
#include<stdio.h>
int main(){
int p = 1, i = 2;//p代表被乘数,i代表乘数
//这里出现了问题该选哪一种循环写法呢?作为初学者我们其实是不知道的因为循环是后面的内容假设我们现在都知道循环有while和for循环
//法一:
while (i <= 5) {
//这里乘法其实有两种写法法一:
p = p * i;
//法二:如下p *= i;我打比赛我会选择法二因为块,这种但是工程中会选择法一因为清晰
i++;
}
printf("%d",p);
return 0;
}
代码可扩展性:即一般性 通用性 灵活性
//1*3*5*7*9
#include<stdio.h>
int main() {
int p = 1, i = 3;//此处i的初值记得更改
while (i <= 9) {
//这里乘法其实有两种写法法一:
p = p * i;
i=i+2;
}
printf("%d", p);
return 0;
}
如果循环中的等号去掉会导致的结果是原来想要输出11!现在输出10!。
#include<stdio.h>
int main() {
int p = 1, i = 2;//此处i的初值记得更改
while (i < 11) {
//这里乘法其实有两种写法法一:
p = p * i;
i = i++;
}
printf("%d", p);
return 0;
}
八、总结
从这道题目中我们能学到什么?
1.求阶乘的数学思想和实际上的数学是有差别的因为计算机的存储结构不一样空间有限,不可以为所欲为。
2.代码风格的优劣的评判标准
3.逻辑的重要性在算法分析的时候要仔细推演好过程和逻辑否则会出现想得到的结果和实际上不符合,极大的减低了代码的效率。
4.这道例题其实在告诉我们如写一个完整的规范的算法步骤。