蓝桥杯题目练习 提升篇 DFS [蓝桥杯2015决赛]分机号

[蓝桥杯2015决赛]分机号

题目描述

X老板脾气古怪，他们公司的电话分机号都是3位数，老板规定，所有号码必须是降序排列，且不能有重复的数位。
比如：751,520,321 都满足要求，而766,918,201 就不符合要求。
现在请你计算一下，按照这样的规定，一共有多少个可用的3位分机号码？

输出

请直接输出该数字，不要输出任何多余的内容。

代码：

#include <iostream>
using namespace std;
//*  *  *
int num[4];
int ans[4];
int sum;
bool vis[11];
void dfs(int index){
	if(index==4){
		if(num[1]>num[2] && num[2]>num[3]){
			sum++;
			//cout<<num[1]<<' '<<num[2]<<' '<<num[3]<<endl;
			return;
		}
		else return;
	}
	for(int i=0;i<=9;i++){
		if(!vis[i] ){
			vis[i]=true;
			num[index]=i;
			dfs(index+1);
			vis[i]=false;
		}
	}
}
int main() {
	for(int i=0;i<11;i++){
		vis[i]=false;
	}
	sum=0;
	dfs(1);
	cout<<sum;
	return 0;
}

答案是120；