递归小白

最新推荐文章于 2022-08-10 18:23:53 发布

SZTLLDGZ

最新推荐文章于 2022-08-10 18:23:53 发布

阅读量214

点赞数

分类专栏： ACM-EXERCISE

本文链接：https://blog.csdn.net/nuc_sheryl/article/details/87981370

版权

ACM-EXERCISE 专栏收录该内容

58 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;

int c[35];
int fun();
int fun2(int);
int fun3(int);
int func(int);
int res = 0;
int main()
{
    for (int i=0; i<20; i++)
    {
        c[i] = 0;
    }
    cout << func(0) << endl;
    return 0;
}
int func(int i)
{
        if (i == 19)
        {
            c[i] = 0;
            res++;
            c[i] = 1;
            res++;
        }
        else
        {
            c[i] = 0;
            res = func(i+1);
            c[i] = 1;
            res = func(i+1);
        }
    return res;
}
//1*3
int fun()
{
    int res = 0;
    c[0] = 0;
    res = fun2(res);
    c[0] = 1;
    res = fun2(res);
    return res;
}

int fun2(int res)
{
    c[1] = 0;
    res = fun3(res);
    c[1] = 1;
    res = fun3(res);
    return res;
}

int fun3(int res)
{
    c[2] = 0;
    res++;
    c[2] = 1;
    res++;
    return res;
}