遞迴實現指數型列舉
2020.12.30開始學習AcWing演算法《演算法競賽進階指南》;
上傳部落格方便複習。
//Wecccccccc
//2020.12.30
#include <iostream>
using namespace std;
int n;
void dfs(int c,int state)
{
if (c==n)
{
for (int i=0;i<n;i++)
{
if (state>>i & 1)
{
cout<<i+1<<" ";
}
}
cout<<endl;
return ;
}
dfs(c+1,state);
dfs(c+1,state | 1<<c);
}
int main()
{
cin>>n;
dfs(0,0);
return 0;
}
相關文章
- 遞推,遞迴,貪心,列舉思想遞迴
- python中用遞迴的方法實現斐波拉契數列Python遞迴
- OC中列舉寫法 以及 字串型別列舉實現探索字串型別
- 用閉包替換遞迴實現斐波拉契數列遞迴
- 【遞迴】小q的數列遞迴
- 棧實現遞迴遞迴
- lambda實現遞迴遞迴
- 遞迴實現原則遞迴
- 實現反轉連結串列--遞迴、迭代、雙指標、棧遞迴指標
- 列舉型別型別
- python-動態規劃的遞迴、非遞迴實現Python動態規劃遞迴
- 遞迴和非遞迴分別實現求n的階乘遞迴
- c#遞迴實現 階乘C#遞迴
- C#實現FFT(遞迴法)C#FFT遞迴
- 尾遞迴實現深複製遞迴
- ENUM列舉型別型別
- 刷題系列 - 實現一個指數運算方法,對遞迴次數和運算時間有約束。遞迴
- JS尾遞迴優化斐波拉契數列JS遞迴優化
- Android遍歷所有控制元件的遞迴和非遞迴實現Android控制元件遞迴
- c++11 實現列舉值到列舉名的轉換C++
- 基於C語言用遞迴思想實現斐波那契數列的函式設計C語言遞迴函式
- 全域性元件實現遞迴樹,避免迴圈引用元件遞迴
- Java實現多級選單(遞迴)Java遞迴
- 歸併排序的非遞迴實現排序遞迴
- 用 Promise + 遞迴實現灌酒動畫Promise遞迴動畫
- 遍歷二叉樹的遞迴與非遞迴程式碼實現二叉樹遞迴
- 二分法的簡單實現——-遞迴和非遞迴遞迴
- Java - Enum 列舉型別Java型別
- No.8 遞迴快速輸出斐波那契數列遞迴
- Rust 中的Box指標使遞迴型別成為可能 - Knoldus BlogsRust指標遞迴型別
- 靜態佇列,迴圈陣列實現佇列陣列
- Java 利用列舉實現單例模式Java單例模式
- 二十一、氣泡排序演算法——JAVA實現(遞迴與非遞迴)排序演算法Java遞迴
- python實現二叉樹及其七種遍歷方式(遞迴+非遞迴)Python二叉樹遞迴
- 【C++】資料型別-列舉型C++資料型別
- Java實現遞迴查詢樹結構Java遞迴
- JavaScript:利用遞迴實現物件深拷貝JavaScript遞迴物件
- 演算法基礎 - 列舉/遞迴/動歸/深廣搜/二分/貪心演算法遞迴