dfs 1117: K-进制数

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;
int ans;
int n, k;
void dfs(int x, int cnt){
	if(cnt == n){
		ans++;
		return;
	}
	for(int i = 0; i < k; i++){
		if(x == 0 && i == 0){
			continue;
		} else {
			dfs(i, cnt + 1);
		}
	}
}
int main(){
	cin>>n>>k;
	for(int i = 1; i < k; i++){
		dfs(i, 1);
	}
	cout<<ans;
	return 0;
}