针对软件即服务(SaaS)软件生成时所面临的Web服务和表述性状态转移(REST)接口难识别的问题,提出一种基于划分算法的SaaS软件生成方法。该方法采用划分算法将云计算系统中的各SaaS的功能进行划分,将各功能定义成一个节点,并定义各节点属性和计算各节点的相似度,以实现划分分类,从而提高功能搜索效率。在此基础上,根据需求变化实现功能寻址中断完成新的SaaS软件生成。最后通过在Amazon下的一个SaaS销售软件生成为例进行分析表明,该方法有效且可行。