2021-05-23 有关函数递归的思考

2021-5-23 有关函数递归的思考。

递归函数分两种类型

1：通过自定义自套函数，从而实现函数的递归。

int mk (int d){
    if(d==1)
        return (1)；
    else
        return (2*mk(d-1)+1)；

}

这种类型在定义函数的时候，再次引用函数，从而进行了连续一致的运算。

这个程序既进行了递归过程，也进行了递推过程。

就比如这个例子，从n到1进行了连续的2*n+1的运算。

 

2.运用for（）循环实现连续的逆运算。

int s,m=1,i;
    printf("please input: ");
    scanf("%d",&s);
    for(i=9;i>=s;i--){
        s=2*m+1;
        m=s;
    }
    printf("%d\n",m); 

这一类型则是利用for循环进行循环运算。只进行递推过程