javascript递归经典试题

递归经典试题"/>

javascript递归经典试题

javascript递归经典试题

递归的概念

在程序中函数直接或间接调用自己

注意：使用递归函数一定要注意，处理不当就会进入死循环。递归函数只有在特定的情况下使用 ，比如阶乘问题。

1斐波那切数列(又称黄金分割数列\兔子数列)

<script type="text/javascript">//1、1、2、3、5、8、13、21、34.....//规律：自身等于前两项之和；//(n-1)+(n-2)=nfunction fibonacci(n){if(n<=2){return 1;}return fibonacci(n-1)+fibonacci(n-2);}console.log( fibonacci(5) );
</script>

2、一元钱可以买一瓶水，两个空瓶可以换一瓶水，

三个瓶盖可以换一瓶水，20块钱可以换多少瓶水

<script type="text/javascript">
// 借鉴思路；1元   1瓶      
//			2元  5瓶  		
//			3元  11瓶		
//			4元  17瓶		
//			5元   23瓶	function water(n) {if(n == 1) {return 1;//第一位与后面的数字没有规律  当计算一元钱时     直接return}else if(n == 2) {return 5;}return water(n - 1) + 6;}console.log(water(20));
</script>