wuli_fighting的博客

原创 递归算法

递归算法 定义：直接或间接地调用自身的算法称为递归算法。用函数自身给出的定义叫递归函数。 例题： 整数划分问题 问题描述：将正整数n表示成一系列正整数之和 n = n1 + n2 + ...+nk (其中，n1>= n2 >= n3 >= … >= nk >= 1 , k >= 1) 正整数的这种表示称为正整数n的划分。正整数n的不同的划分个数称为正整数n的划分数，记作p(n)