发帖 回复
返回列表
  • 4305阅读
  • 1回复

[讨论]已知Xn-Xn-1=n^3+n^2-n,X0=0,求Xn. [复制链接]

 上一主题 下一主题
离线tomtc123
侠客
 
只看楼主 倒序阅读 楼主  发表于: 2012-05-09
     想起一个做过的C语言的题目：
        已知Xn-Xn-1=n^3+n^2-n,X0=0,求Xn.

  1. #include <stdio.h>

  3. long f(int n);//方法①
  4. long f1(int n);//方法②

  6. int main()
  7. {
  8.     int n;
  9.     printf("请输入n的数值:\n");
  10.     scanf("%d",&n);
  11.     printf("f(%d) = %ld\n",n,f(n));
  12.     printf("f1(%d) = %ld",n,f1(n));

  14.     return 0;
  15. }

  17. long f(int n)
  18. {
  19.     int i;
  20.     long a[n];
  21.     a[0] = 0;
  22.     for(i=1;i<=n;i++)
  23.     {
  24.         a = (i*i*i)+(i*i)-i+a[i-1];
  25.     }

  27.     return a[n];

  29. }

  31. long f1(int n)
  32. {
  33.     if(n==0)
  34.     return 0;
  35.     else
  36.     return ((n*n*n)+(n*n)-n+f1(n-1));
  37. }

        这两种方法，哪一种效率会高些呢？或者有其他更好的办法吗？
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线ppdayz
禁止发言
只看该作者 1楼 发表于: 2012-05-12
回 楼主(tomtc123) 的帖子
你可试试
QTime    tmpTime;

tmpTime.start();
printf("f(%d) = %ld\n",n,f(n));
cout<<"f1耗时："<<tmpTime.elapsed()<<"ms"<<endl;

tmpTime.start();
printf("f1(%d) = %ld",n,f1(n));
cout<<"f1耗时："<<tmpTime.elapsed()<<"ms"<<endl;
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个