HDOJ 2013_大二写

最新推荐文章于 2018-11-29 06:12:00 发布

weixin_30715523

最新推荐文章于 2018-11-29 06:12:00 发布

阅读量66

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/phaLQ/p/9933029.html

本文深入探讨了递归函数的实现原理，通过一个具体的汉数（hanshu）函数实例，展示了递归如何在计算中发挥作用。文章详细解释了递归函数的调用过程，包括基线条件和递归条件的设定，以及如何通过递归解决复杂问题。此外，还介绍了如何使用C++语言编写递归函数，并提供了完整的代码示例。

AC代码：

#include <iostream>
#include <cstdio>
using namespace std;

int i=1;
int hanshu(int n, int i)
{
    int count;
    if(i == n)
        count = 1;
    else
        count = 2 * (hanshu(n, i+1) + 1);
    
    return count;
}

int main(void)
{
    freopen("in.txt","r",stdin);
    int n;
    while(scanf("%d",&n) != EOF)
    {
        int sum;
        sum = hanshu(n,i);
        printf("%d\n",sum);
    }
    
    fclose(stdin);
    return 0;
}