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

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

成都创新互联公司是一家以成都网站建设公司、网页设计、品牌设计、软件运维、成都网站推广、小程序App开发等移动开发为一体互联网公司。已累计为航空箱等众行业中小客户提供优质的互联网建站和软件开发服务。

【例子】求数字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元起，快前往官网查看详情吧

网站栏目：c语言入门(十二)--函数的递归调用-创新互联
URL分享：http://cdiso.cn/article/dggcce.html