关键点 不能重复计算
摘要：n=int(input())def rec(cur,n): global res for x in range(cur,n): if n%x==0 and n//x>=x: ……
分解因数分解因数分解因数
摘要：解题思路:注意事项:参考代码://因数分解
#include<iostream>
using namespace std;
int ans,n,t;
void f(int a,int b)
……
dfs(深搜)+剪枝优化
###看到有多少种方案，基本上不是爆搜就是DP,很显然这道题爆搜很好解决（~~其实就是不会DP,看不出来，哈哈哈~~）######爆搜都是一颗搜索树，基本搜索过程就是这样：####爆搜
分解分解分解因数因数因数
解题思路:这道题可以通过递归的方法来解决。对于每个正整数，从2开始尝试作为分解的第一个因子，然后对剩余的部分继续进行分解，统计所有可能的分解方式。注意事项:最后加上1表示自身也是一种分解。参考代码:#includeintcountFactorizations(intnum,
用递归方式解决分解因式问题
解题思路:例如：30在分解因式时会有2*15，3*10，5*6和本身30这四种基本情况，但是15，10，6同时还可以再次分解下去所以使用递归的方式解决该问题。递归出口其实就是判断这个数不是素数。注意事项:15，10，6如果同时分解就会产生重复的现象，所以还要想办法避免这种情况。
3031: 分解因数
摘要：解题思路:注意事项:参考代码:#include <iostream>
#include <stdlib.h>
#include <stdbool.h>
#include <stdio.h>
#……
题解 3031: 分解因数
摘要：解#include<stdio.h>int count=1;int fun(int n,int fenjieyinzi){ for(int i=fenjieyin……