c语言函数递归

什么是递归？

程序调用自身的编程技巧叫做递归。它通常把一个大型复杂问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可以描述出解题过程所需要的多次重复计算，大大减少了程序的代码量。递归的主要思考方式在于：把大事化小

递归的两个必要条件：

·存在限制条件，当满足这个限制条件时，递归便不再继续。

·每次递归完之后越来越接近这个限制条件。

练习1：接收一个整型值（无符号），按照他的顺序打印他的每一位。如：输入123，输出1 2 3 

参考代码：

#include<stdio.h>
void print(int n)
{
    if(n>9)print(n/10)  //  若n为个位数直接输出，否则进入n/10的print函数，若仍不为个位，进入n
    printf("%d",n%10);  //  n/10再除以10的print函数，多次循环。直至传参的参数值小于10时，输出    
}                       //  该个位数即最高位数，此时最内层的print函数执行完毕，回归上一层的        
                        //  print函数，输出第二高位数，如此反复递归，实现正序输出
int main()             
{
     unsigned int n;
    scanf("%d",&n);
    print(n);
    return 0;
}

 流程图如上（先看黑笔再看在红笔）→先层层套用再层层回归。

练习2：用递归写个函数返回所给出数字的每位数之和 

 

 练习3：

 注意k=0 k<0 的情况，并注意k<0时返回值为double类型。