算法设计:整数因子分解问题

在这里插入图片描述
对n的每个因子递归搜索。

void solve(int n){
	if(n == 1)total++;
	else{
		for(int i=2; i<=n; i++)if(n%i == 0)solve(n/i);
	}
}

猜你喜欢

转载自blog.csdn.net/Dong__Ni/article/details/107621481