C++ 练习如何用递归求π的值

π 的计算公式为 16 * arctan(1/5) - 4 * arctan(1/239);
arctan(x) 的计算公式为 x - x^3/3 + x^5/5 -x^7/7 + ......
直到级数的某项绝对值不大于 10^(-15) 为止,π 跟 x 均为 double 型

递归代码如下:

/*************************************************************************
    > File Name: tan.cpp
    > Author: hai--feng
    > Mail: haifeng@126.com 
    > Created Time: Mon 02 Jul 2012 02:04:05 PM CST
 ************************************************************************/

#include<iostream>

using namespace std;

//10^(-15)
const double zero = (1e-15);

//求 i^exponent (int)
int get_exponent(int i, int exponent)
{
    int res;

    if(exponent == 0)
    {
        return 1;
    }
    else if(exponent == 1)
    {
        return i;
    }
    else
    {
        res = i * get_exponent(i,exponent-1);
        return res;
    }
}

//求 i^exponent (double)
double get_exponent(double i, int exponent)
{
    double res;

    if(exponent == 1)
    {
        return i;
    }
    else
    {
        res = i * get_exponent(i,exponent-1);
        return res;
    }
}

//arctan 公式分析结果为 arctan(x, i) = ((-1)^(i-1)) * x^(2i-1) /(2i-1) + arctan(x, i+1)
double arctan(double data, int i)
{
    double number;
    double signal;

    signal = get_exponent(-1, i-1) * get_exponent(data, 2*i-1) / (2*i -1);

    if(signal <= zero && signal >= -zero)
    {
        return 0;
    }
    else
    {
        number = signal + arctan(data, i+1);
        return number;
    }
}

double get_PI(void)
{
    double PI;

    PI = 16.0*arctan(1/5.0, 1) - 4.0*arctan(1/239.0, 1);

    return PI;
}

int main(void)
{
    double a;

    a = get_PI();

    cout << "PI = " << a << endl;

    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
首先,需要了解波兰表达式的计算规则:从左到右扫描表达式,如果遇到操作数,则压入栈中;如果遇到运算符,则取出栈顶的两个操作数进行运算,并将结果压入栈中。最终,栈中只剩下一个元素,即为表达式的计算结果。 递归求波兰表达式的思路是:如果当前字符为操作数,则直接返回该操作数;如果当前字符为运算符,则递归计算其两个操作数的,并根据运算符进行相应的计算。 下面是用 C++语言实现递归求波兰表达式的代码: ```c++ #include <iostream> #include <stack> #include <cstring> #include <cstdlib> using namespace std; int evalRPN(string tokens) { stack<int> s; int n = tokens.length(); if (n == 0) return 0; if (tokens[0] >= '0' && tokens[0] <= '9') return atoi(tokens.c_str()); int right = evalRPN(tokens.substr(2)); int left = evalRPN(tokens.substr(4 + to_string(right).length())); switch (tokens[0]) { case '+': return left + right; case '-': return left - right; case '*': return left * right; case '/': return left / right; } return 0; } int main() { string tokens = "+ 4 * 5 6"; cout << evalRPN(tokens) << endl; return 0; } ``` 在这个例子中,我们使用了递归的方式来计算波兰表达式。在每次递归时,我们检查当前字符是操作符还是操作数。如果是操作数,则直接返回它的。如果是操作符,则递归计算左右两个操作数的,并根据操作符进行相应的计算。最终,递归回到最顶层时,栈中只剩下一个元素,即为表达式的计算结果。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值