[数据结构与算法]菜学C++ Day17

• 利用函数求的近似解，要求最后一项小于
  公式：……
  ?

  //e^x的近似解
  #include<iostream>
  #include<cmath>
  using namespace std;
  //递归求x^n
  int fun(int x, int n) {
      if (n == 0)return 1;
      if (n == 1)return x;
      else return x*fun(x, n - 1);
  }
  //递归求n！
  int f(int n) {
      //cout << n << endl;
      if (n == 0 || n == 1)return 1;
      else return n * f(n - 1);
  }
  //求各项和
  double sum(int x) {
      double s = 0,n=0;
      while (fun(x, n) >= pow(10, -6)) {
          s += fun(x, n)*1.0/f(n);
          n++;
      }
      return s;
  }
  int main() {
      int x;
      cin >> x;
      cout << sum(x) << endl;
      return 0;
  }

  其实和书上的答案有出入，书上是=7.38867，因为它求是由

  fun(x,n/2)*fun(x,n-n/2);

• 

  解答：
  ?

  #include<iostream>
  using namespace std;
  int main() {
      int n, a, b, c;
      cin >> n >> a >> b >> c;
      int s = a + b + c;
      if (n >= s) cout <<n - s << " YES" << endl;
      else cout << s - n << " NO" << endl;
      return 0;
  }

  今天其实电脑出了点问题，搞了半天还是没怎么用，明天问问客服吧。