c语言入门(十二)--函数的递归调用-创新互联

递归调用：指的是函数自身调用自身的操作，递归调用一定要有结束条件，否则会产生死循环。

【例子】求数字n的阶乘
分析：递归公式f(n)=n*f(n-1);

#includeint print_star(int i){if(i==1){return 1;
    }
    return i*print_star(i-1);
}
void main(){int result=print_star(10);
    printf("result=%d\n",result);  //输出result=3628800
}

【例子】上台阶，设一个有n层台阶，每次只能上一层或者两层，到第n个台阶问一共有几种上法
分析：假设一个有三层台阶，
第一种，每次都上一层台阶 1 1 1
第二种，第一次上一层台阶，第二次上两层台阶 1 2
第三种，第一次上两层台阶，第二次上一层台阶 2 1
公式：f(n)=f(n-1)+f(n-2)

#includeint upstairs(int i){if(i==1||i==2){return i;
    }
    return upstairs(i-1)+upstairs(i-2);
}

void main(){int nums=upstairs(3); // 调用print_message()
    printf("%d\n",nums);  // 输出3
}

【核心】1. 找公式；2. 写结束条件

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧