fork download
copy 
  1. #include <vector>
  2. #include <string>
  3. #include <iostream>
  4. #include <iomanip>
  5.  
  6. using namespace std;
  7.  
  8. double P(unsigned int n, double x)
  9. {
  10.     if (n == 0) return 1;
  11.     if (n == 1) return x;
  12.     double p0 = 1, p1 = x;
  13.     for(unsigned int i = 2; i <= n; ++i)
  14.     {
  15.         double p = (2*i-1)*x*p1-p0;
  16.         p0 = p1;
  17.         p1 = p;
  18.     }
  19.     return p1;
  20. }
  21.  
  22. double R(unsigned int n, double x)
  23. {
  24.     if (n == 0) return 1;
  25.     if (n == 1) return x;
  26.     return (2*n-1)*x*R(n-1,x)-R(n-2,x);
  27. }
  28.  
  29.  
  30.  
  31. int main(int argc, const char * argv[])
  32. {
  33.     for(int n = 0; n < 60; ++n)
  34.         cout << P(n,0.1) << "  " << R(n,0.1) << endl;
  35. }
  36.  
Time limit exceeded #stdin #stdout 5s 4372KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1  1
0.1  0.1
-0.97  -0.97
-0.585  -0.585
0.5605  0.5605
1.08945  1.08945
0.637895  0.637895
-0.260186  -0.260186
-1.02817  -1.02817
-1.48771  -1.48771
-1.79848  -1.79848
-2.28909  -2.28909
-3.46643  -3.46643
-6.37698  -6.37698
-13.7514  -13.7514
-33.5021  -33.5021
-90.1052  -90.1052
-263.845  -263.845
-833.352  -833.352
-2819.56  -2819.56
-10162.9  -10162.9
-38848.4  -38848.4
-156885  -156885
-667135  -667135
-2.97865e+06  -2.97865e+06
-1.39283e+07  -1.39283e+07
-6.80555e+07  -6.80555e+07
-3.46766e+08  -3.46766e+08
-1.83916e+09  -1.83916e+09
-1.01364e+10  -1.01364e+10
-5.79657e+10  -5.79657e+10
-3.43455e+11  -3.43455e+11
-2.1058e+12  -2.1058e+12
-1.33442e+13  -1.33442e+13
-8.73006e+13  -8.73006e+13
-5.8903e+14  -5.8903e+14
-4.09481e+15  -4.09481e+15
-2.93031e+16  -2.93031e+16
-2.15678e+17  -2.15678e+17
-1.63142e+18  -1.63142e+18
-1.26725e+19  -1.26725e+19
-1.01016e+20  -1.01016e+20
https://ideone.com/KcrNqo
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!