求{1，2，3}的子集————回溯法(递归与非递归)

最新推荐文章于 2020-09-22 23:47:44 发布

Sunny_Oo

最新推荐文章于 2020-09-22 23:47:44 发布

阅读量1.2k

点赞数 1

分类专栏：算法设计与分析文章标签：算法递归非递归子集树回溯法

本文链接：https://blog.csdn.net/qq_36953135/article/details/76592456

版权

这篇博客探讨了如何使用回溯法来找到数组{1,2,3}的所有子集。通过递归和非递归的方式，逐步展示了解决过程，包括从（1，1，1）到（1，0，0）的子集变化，帮助读者理解回溯算法的工作原理。" 50744839,989180,深入解析Fragment操作与原理,"['Android开发', 'UI设计', '组件化', 'Fragment管理']

摘要由CSDN通过智能技术生成

求ar[]={1,2,3}的子集序列，小伙伴们可以先自己尝试解一下~~

#include<iostream>
using namespace std;
//用回溯法搜索子集树
void fun(int *ar,int *br,int n)//非递归
{
    int k = 0;
    br[k] = -1;
    while(k >= 0)
    {
        br[k]+=1;
        if(br[k] <= 1)
        {
            if(k