问题:给定一个正整数,求解其素因子分解式。素因子分解适合于以递归的方式处理:给定一个数N,首先找到将它分解为两个较小的数的乘积(姑且称之为二因子分解):N=N1*N2。然后进一步对N1和N2分别对其进行二因子分解,直到最后得到所有素因子为止。在递归调用的过程中,要解决如何将得到的素因子保留下来。这里事实上涉及到两个问题:(1)如何将子函数调用内部的运算结果带回调用处;(2)用什么数据结构来存储结果
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号