递归
测试狗熊
每一次的努力奔跑其实就是努力回到原点,每次回去都已是物是人非,但是结果还是值得自己的期待!努力把打工人111
展开
-
递归——n的阶乘!
代码如下#include<stdio.h> int Fact(int n) { if(n==0) return 1; else return Fact(n-1)*n; } int main() { int n; scanf("%d",&n); printf("%d",Fact(n)); return 0; }原创 2018-04-25 23:12:36 · 332 阅读 · 0 评论 -
递归——斐波那契数列!
代码如下#include<stdio.h> int Fib(int n) { if(n==0||n==1) return 1; if(n>=2) { return Fib(n-1)+Fib(n-2); } } int main() { int n; scanf("%d",&n); printf("%d\n",Fib(n)); return 0; ...原创 2018-04-25 23:15:03 · 263 阅读 · 0 评论 -
递归——汉诺塔
代码如下:#include<stdio.h> void Hannuota(int n,char A,char B,char C) { // 如果是1个盘子 // 直接将A主子上的盘子借助C移到B // 否则 // 先将A柱子上的n-1盘子借助C移到B // 直接将A柱子上的盘子从A移到C // 最后将B柱子上的n-1个盘子借助A移到C if(n==1) printf("...原创 2018-04-25 23:16:11 · 145 阅读 · 0 评论 -
递归——取球!
代码如下:#include<stdio.h> //该题为组合 从n球里取出m个球; int f(int n,int m) { // 分两种情况:第一:我假定有一个球一定被我选中,则我需要f(n-1,m-1); // 第二:我假定有一个球一定不被我选中,则我需要f(n-1,m); if(n==m) return 1; if(n<m) return 0; if(...原创 2018-04-25 23:17:01 · 265 阅读 · 0 评论