递归实现n位01组合，递归实现n位1-n全排列

兔诗弟

已于 2022-04-02 09:07:42 修改

阅读量370

点赞数

文章标签：递归算法枚举类

于 2021-04-14 21:04:56 首次发布

本文链接：https://blog.csdn.net/Airplane2020/article/details/115707591

版权

两篇代码分别展示了如何通过递归实现n位数的0和1所有可能组合，以及从1到n的n步随机路径生成。第一段展示了如何遍历所有n位的0和1组合，第二段则是关于生成n步内所有可能路径的探索。这些技术在计算机科学中常用于动态规划和随机算法实践。

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

递归实现n位数的0、1组合。

#include<stdio.h>
#include<stdlib.h>
int n=3,s[7];
void dfs(int k)
{
	int i;
	if(k==n)
	{
		for(i=0;i<n;i++)
		{
			printf("%d",s[i]);
		}
		printf("\n");
		return;
	}
	s[k]=0;
	dfs(k+1);
	s[k]=1;
	dfs(k+1);
}
int main()
{
	dfs(0);
	system("pause");
	return 0;
}

递归实现1-n的n位数字的所有随机组合的情况。

#include<stdio.h>
#include<stdlib.h>
int n,path[20],vis[20];
void dfs(int step)
{
    int i;
   if(step>=n)
   {
       for(i=0;i<n;i++)
          printf("%d",path[i]);
       printf("\n");
       return;
   }
   for(i=1;i<=n;i++)
   {
      if(vis[i])
         continue;
      path[step]=i;
      vis[i]=1;
      dfs(step+1);
      vis[i]=0;
   }
}
int main()
{
   int i;
   scanf("%d",&n);
   for(i=0;i<n;i++)
     vis[i]=0;
   dfs(0);
   return 0;
}