登机门|登机门CS 2008 |问题74-yiteyi-C++库

考虑下面的C程序

null

                     int                               f1(                               int                               n)                   
                     {                   
                                         if                               (n == 0 || n == 1)                   
                                         return                               n;                   
                                         else                   
                                         return                               (2*f1(n-1) + 3*f1(n-2));                   
                     }                   
                             
                     int                               f2(                               int                               n)                   
                     {                   
                                         int                               i;                   
                                         int                               X[N], Y[N], Z[N] ;                   
                                         X[0] = Y[0] = Z[0] = 0;                   
                                         X[1] = 1; Y[1] = 2; Z[1] = 3;                   
                                         for                               (i = 2; i <= n; i++)                   
                                         {                   
                                         X[i] = Y[i-1] + Z[i-2];                   
                                         Y[i] = 2*X[i];                   
                                         Z[i] = 3*X[i];                   
                                         }                   
                                         return                               X[n] ;                   
                     }                   

f1（n）和f2（n）的运行时间为（A） $heta$ （n）及 $heta$ （n）（B） $heta$ （2^n）和 $heta$ （n）（C） $heta$ （n）及 $heta$ （2^n）（D） $heta$ （2^n）和 $heta$ （2^n） （A） A. （B） B （C） C （D） D 答复: （B） 说明： 见本报告问题3 https://www.geeksforgeeks.org/c-language-set-5/ 这个问题的小测验

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章