标签:递归 Recursion back dataSet 详解 result size
递归详解
在计算机科学领域, 递归是用于处理一类具有相同子问题处理方式的问题;
是数学归纳法, 数学递推公式在计算机中的应用
The power of recursion evidently lies in the possibility of defining an infinite set of objects by a finite statement. In the same manner, an infinite number of computations can be described by a finite recursive program, even if this program contains no explicit repetitions.
--- by Niklaus Wirth, Algorithms + Data Structures = Programs, 1976
用递归的方法来解决问题的关键, 在于准确找到子问题
递归的简单应用
1. 阶乘
计算 \(n! = n *(n-1)* \dots *2* 1\)
即令 \(f(n) = n * f(n-1)\)
void Recursion_Factorial(int n)
{
if(n == 1) return n;
return n * Recursion_Factorial(n-1);
}
2. 寻找所有子集
template<class T>
void Recursion_Subset(vector<T> dataSet, vector<vector<T>>& result)
{
if (dataSet.empty()) { result.push_back({}); }
else
{
T data = dataSet.back();
dataSet.pop_back();
Recursion_Subset(dataSet, result);
int size = result.size();
for (int i = 0; i < size; i++)
{
result.push_back(result[i]);
result.back().push_back(data);
}
}
return;
}
标签:递归,Recursion,back,dataSet,详解,result,size 来源: https://www.cnblogs.com/InfField/p/16642715.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。