递归函数(1)

19 阅读1分钟

案例三: 斐波那契数列****

斐波那契数列的定义是:

起始条件:f(0) = 0 , f(1) = 1

递归规则:f(n) = f(n-1) + f(n-2)(当 n ≥ 2)。求它的第n项。


  if (n == 0) {  

    0 // 起始条件  

  } else if (n == 1) {  

    1 // 起始条件  

  } else {  

    fibonacci(n - 1) + fibonacci(n - 2) // 递归规则  

  }  

}

案例四:打印数字的各个位数****

起始条件:f(n) = 输出个位 ,  n<9

递归规则:f(n) = f(n/10)+ 输出个位(当 n ≥ 10)

  if(n < 9){  
    print(n%10)  
  } else {  
    printn(n/10)  
    print(n%10)  
  }  
}