Matlab：函数递归

一、定义和作用

定义：一个函数自己调用自己称为函数递归

作用：将复杂问题转化为一个个与原来问题享受的规模较少的问题来解决

二、案例

案例1：

用递归求n!

function f=Recursive1(n)
    if n<1
        f=1;
    else
        f=Recursive1(n-1)*n;
    end
end

案例2：

证明斐波那契数列特性：

前n项的平方和等于第n项与n+1项的乘积

function f=ffib(n)
    if n>2
        f=ffib(n-1)+ffib(n-2);
    else
        f=1;
    end
end

f=[];
for k=1:20
    f=[f,ffib(k)*ffib(k)]; %每个元素进行平方
end
sum(f)
ffib(20)*ffib(21)