在电脑运算、树数据结构、博弈论领域中，分支因子（英语：branching factor）是每个结点下的子结点数，即出度。如果各个结点分支因子不同，则可以计算平均分支因子。

例如，在国际象棋中，如把一步合法走法算作一个“结点”，那幺平均分支因子据信约为35。这表示，棋手每一步走棋平均有大约35种合法走法。相比之下，围棋的分支因子为250。

因结点数呈指数增长，所以分支因子越大，需要遍历所有分支的算法（如暴力搜索法）的计算量越大。

例如，若分支因子为10，则当前位置下一层会有10个结点，下两层会有10即100个结点，下三层会有10即1,000个结点，依此类推。分支因子越大，指数爆炸越快。剪枝算法可以减小分支因子。

In computing, tree data structures, and game theory, the branching factor is the number of children at each node, the outdegree. If this value is not uniform, an average branching factor can be calculated.

For example, in chess, if a "node" is considered to be a legal position, the average branching factor has been said to be about 35. This means that, on average, a player has about 35 legal moves at his disposal at each turn. By comparison, the branching factor for the game Go is 250.