函数的递归

Posted 2020-10-23 heheheda

函数可以调用自己，叫递归

函数必须要有终止条件

#include<stdio.h>

void test(int n)
{
    printf("n = %d\n", n);   //先序递归 
    if(n < 10)   //终止条件 
    {
        test(n + 1);
    }
    printf("n = %d\n", n);   //后序递归 
 } 

int age(int n)
{
    int i;
    if(n == 1)
      return 10;  //最后一个人的年龄 
    return age(n - 1) + 2;       
}

int to_binary(unsigned int n)
{
    int i = n % 2;  //取余 
    if(n >= 2 )
    to_binary(n / 2);  
    printf("%d", i);   //后序递归 
}

int main()
{
    int a = 13;
    scanf("%d", &a);   //输入一个数 
    to_binary(a);
    printf("\n");
    //test(a);
    //printf("n = %d\n", age(a));
    return 0;
}