搜课云网 > 武汉赛比尔IT教育 > 资讯总汇 > VB知识点:递归

VB知识点:递归

机构:武汉赛比尔IT教育 时间:2015-12-09 09:39:57 点击:600

   1、基本思想:需要解决的问题必须用递归的方式进行描述,才能转变为递归过程,原则上所有的迭代过程都可以使用递归

  2、过程来实现。递归描述有两个关键要素:一是递归结束的条件;二是迭代公式(此次的结果能够作为下一次的变量)。

  3、递归过程的分析:递推n次直到结束条件满足,回归n次得到运算结果。

  4、典型递归:阶乘的计算1!=1,n!=n*(n-1)!

  最大公约数gcd(m,n):m mod n=0,gcd=n;gcd(m,n)=gcd(n,m mod n)

  二分法查找search:中点值=关键值,结束;改变low、high后,递归调用search(a0,low,high,key,index)。

  更多资讯:武汉IT教育培训学校

师资介绍