可以延伸一下,到N进制,或者,n位,代码如下:
// test1.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include<iostream> using namespace std; #define N 5 //定义二进制位数 int a[N]; void print() //输出a数组中内容 { int i; for(i=0; i<N; i++) cout<<a[i]; cout<<endl; } void doit(int i) //递归求解 { int k; if(i==N) { print(); } else { for(k=0; k<=1; k++)//设置N进制 { a[i] = k; doit(i+1); } } } int main() //主函数 { doit(0); return 0; }
本文介绍了一个使用C++实现的递归算法,该算法能够生成指定位数的N进制数的所有可能组合。通过定义数组和递归函数,可以清晰地展示从最低位到最高位的生成过程。
1341

被折叠的 条评论
为什么被折叠?



