杭电ACM 2013 蟠桃记

最新推荐文章于 2021-11-19 10:20:22 发布

原创最新推荐文章于 2021-11-19 10:20:22 发布 · 355 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

本文通过一个简单的递归函数示例介绍了递归的基本概念及其实现方式。该递归函数用于计算特定数值的累积和，并展示了如何使用C++语言进行定义和调用。通过这个例子可以帮助读者理解递归算法的工作原理。

#include <iostream>

using namespace std;
int Count(int x)
{
    int sum;
    if(x == 1) return 1; //递归函数需要终止
    else
        sum = (Count(x - 1) + 1) * 2;
    return sum;
}
int main()
{
    int n;

    while(cin >> n)
    {
        if(1 < n && n < 30)
           cout << Count(n) << endl;
    }
}