hdu1165-Eddy's research II

最新推荐文章于 2019-04-12 16:28:01 发布

原创最新推荐文章于 2019-04-12 16:28:01 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电 #DFS

学习之路同时被 3 个专栏收录

219 篇文章

订阅专栏

Hdu****************

175 篇文章

订阅专栏

数论******************

117 篇文章

订阅专栏

本文提供了一道来自HDU OJ编号为1165的题目解决方案，采用递归方法实现。代码中定义了一个名为dfs的递归函数，用于求解特定的数学问题。

http://acm.hdu.edu.cn/showproblem.php?pid=1165

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>

using namespace std ;
#define INT __int64
INT dfs( INT m , INT n )
{
    if( n == 0 )
        dfs( m - 1 , 1 ) ;
    else if( m == 0 )
            return n + 2;
    else if( m == 1 )
            return n + 2 ;
    else if( m == 2 )
            return 2 * n + 3;
    else if( m == 3 )
            return dfs( m , n - 1 ) * 2 + 3;
}

int main()
{
    INT m , n ;
    while( cin >> m >> n )
    {
        cout << dfs( m , n ) << endl ;
    }
    return 0;
}