递归方法:
输入递归次数n 结束条件当n=0直接输出
其它情况就当串是0和1的情况
#include <iostream> using namespace std; void ff(int i,int n){ if(n==0){//递归结束条件 cout<<i; } else{//递归 if(i==0)ff(1,n-1); if(i==1){ ff(0,n-1); ff(1,n-1); } } } int main() { int n; cin>>n; ff(0,n); }
递归方法:
输入递归次数n 结束条件当n=0直接输出
其它情况就当串是0和1的情况
#include <iostream> using namespace std; void ff(int i,int n){ if(n==0){//递归结束条件 cout<<i; } else{//递归 if(i==0)ff(1,n-1); if(i==1){ ff(0,n-1); ff(1,n-1); } } } int main() { int n; cin>>n; ff(0,n); }