本节重点:
1.理解常见算法时间函数的增长情况
2.输出各函数的值
3.学会调用math.h 中的函数
4.学会只使用一个函数调用多个函数
声明:
以下内容仅供学习,如有侵权,联系作者删除。
参考文献:数据结构上机实验指导p4
代码段展示:
求对数函数和指数函数的值:(调用头文件中sqrt函数)
其中运用了对数函数性质log10(n)/log10(2)=log2(n)(以二为底数,n为真数)
#include<stdio.h>
#include<math.h>
//目的:理解常见算法时间函数的增长情况
//内容:输出 各函数的值
double log2(double n){//求对数函数的值
return log10(n)/log10(2);
}
long exponent(int n){//求指数函数的值
long s=1;
for(int i=1;i<=n;i++)
s*=2;
return s;
}
求阶乘函数的值:(简单的for循环和连乘)
long factorial(int n){//求n!的值
long s=1;
for(int i=1;i<n;i++){
s*=i;
}
return s;
}
输出函数:
void fun(int