穷举n位二进制

最新推荐文章于 2020-11-18 22:19:16 发布

原创最新推荐文章于 2020-11-18 22:19:16 发布 · 427 阅读

0 ·

CC 4.0 BY-SA版权

本文通过一个具体的递归函数示例介绍了递归算法的基本概念及其应用。该示例使用 C++ 编程语言实现了一个递归函数 omg()，用于展示不同递归路径下变量的变化过程。文章首先定义了一个整型数组 M 和一个整型变量 c，接着在主函数中读取用户输入的 n 值，并初始化数组 M 的所有元素为 2。随后调用递归函数 omg() 来处理 n 的递减过程，并在适当条件下输出数组 M 的当前状态。

#include<iostream>
using namespace std;

int M[20];int c;

void omg(int n)
{
int i;
if(n==0)
{
  for(i=c;i>0;i--)
  {
   cout<<M[i];
  }
  cout<<endl;
}
else
{
  if(M[n]==2)
  {
   M[n]=0;
  }
  for(i=0;i<2;i++)
  {
   omg(n-1);
   M[n]++;
  }
}
}