递归算法的执行时间主要与问题的规模有关。问题规模越大，递归调用的次数越多，通常算法运行时间也越长。