概率期望dp

被学生问到这个问题，反复的想了很久不得，又去问了很多老师，最后有一种方程的解法让我不尽感叹数学是多么的神奇。

问题

问题：有一个整数n=10，每次会随机选择n的一个因子k，将n变成k，请问n变成1的期望步数是多少？

思路

假设$dp[i]$表示的是从i出发到1的期望步数
那么 d p [ 10 ] = d p [ 10 ] + 1 4 + d p [ 5 ] + 1 4 + d p [ 2 ] + 1 4 + d p [ 1 ] + 1 4 dp[10] = \frac{dp[10]+1}{4} + \frac{dp[5]+1}{4} + \frac{dp[2]+1}{4} + \frac{dp[1]+1}{4} dp[10]=