递归实现打印12345---简单理解递归

来源:互联网 发布:sql inset 编辑:程序博客网 时间:2024/05/18 03:24

对,就是为了找麻烦。但我感觉这个奇葩的打印方式可以比较容易地理解递归。递归,是函数内部调用自己,为的是把大的问题不断拆解成小问题,拆到足够小,然后解决,再一层一层得回调解决。最终,解决大的问题。

看这个示例,递归打印12345,规定单次打印只能打印一位数字。先拆解,要打印12345,我们可以拆成打印1234和5,5可以用n%10直接打印,不管他了。再去看前面要打印1234,拆成123和4,直接打印4,然后再拆123,拆成12和3,再拆成1和2,分别打印,结束。

#include <stdio.h>printOut(int n){    if(n >= 10){        printOut(n / 10);//调用自身,问题的规模变小    }    printf("%d",n % 10);}int main(){    printOut(12345);}


原创粉丝点击