递归是指自己调用自己的函数。
如下面的阶乘递归
fact(int n){
if(n==1)
return n;
return fact(n-1)*n;
}
递归函数必须要设置出口,也就是上面的
if(n==1)
return n;
分治的过程
搜索:
findMax(int A[],l,r){
int m;
int u,v;
m=(l+r)/2;
if(l==r-1){
return A[l]
}else{
u=findMax(A,l,m)
}
}
全部评论 (暂无评论)
info 还没有任何评论,你来说两句呐!