数据结构第一次上机 第一章

实验题2： 常见算法时间函数的增长趋势分析

目的：理解常见算法时间函数的增长情况。

内容：编写一个程序exp1-2.cpp，对于1~n的每个整数n,输出log2 n、√n,(Alt+41420出根号)、n、nlog2 n、n^2,n^3、2^n、n!的值。

代码：

#include<stdio.h>
#include<math.h>
int main()
{
    int n,j;
    printf("请输入一个整数n:   ");
    scanf("%d",&n);
    double s1,s2,s4;
    int s3,s5,s6,s7,s8;
    for(j=1;j<=n;j++)
    {
        printf("当n=%d时，各值为：\n\n",j);
        s1=log(j)/log(2);
        printf("   以2为底数的Log%d为%.2lf.\n",j,s1);
        s2=sqrt(j);
        printf("   根号%d为%.2lf.\n",j,s2);
        s3=j;
        printf("   n等于%d.\n",s3);
        s4=s1*j;
        printf("   %d倍的log为%.2lf.\n",j,s4);
        s5=j*j;
        printf("   %d的平方为%d.\n",j,s5);
        s6=j*j*j;
        printf("   %d的三次方为%d.\n",j,s6);
        s7=pow(2,j);
        printf("   2的%d次方为%d.\n",j,s7);
        int i;
        s8=1;
        for(i=1;i<=n;i++)
        {
            s8*=i;
        }
        printf("   %d!=%d\n\n",j,s8);
    }
    return 0;
}