每天学习一点编程（12）（求满足要求的9位数）

庄希

于 2014-05-29 10:49:41 发布

阅读量855

点赞数

分类专栏：学习笔记文章标签： c++

本文链接：https://blog.youkuaiyun.com/zmmdyyyc/article/details/27497629

版权

学习笔记专栏收录该内容

20 篇文章

订阅专栏

本文探讨如何通过递归函数实现对特定条件排列的九位数的生成，该数的每一位都需满足能被其位置对应的数字整除的规则。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1~9的9个数字，每个数字只能出现一次，要求这样的一个9位数：其第一位能被1整除，前两位能被2整除，···依次类摧，前9位能被9整除。

#include <iostream>
#include <vector>
using namespace std;

bool used[10] ;
vector <long long> v ;

void dfs(int k , long long a)
{
	if(k && a % k != 0) 
	    return;
	if(k == 9)
	{
		v.push_back(a) ;
		return ;
	}
	for(int i = 1 ; i <= 9 ; i ++)
	    if(!used[i])
		{
			used[i] = 1 ;
			dfs(k + 1 , a * 10 + i) ;
			used[i] = 0 ;
		}
}

int main()
{
	dfs(0 , 0) ;
	for(int i = 0 ; i < v.size() ; i ++)
		printf("%11d" , v[i]) ; 
	system("pause");
	return 0 ;
}