递归【二】【几个小案例】

菲波齐纳数列

fib(num){
				if(num == 1 || num == 2)
				{
					return 1;
				}
				return (fib(n-1)) + fib(n-1) + fib(n-2)
			}

连求和

function f(n){
			if (n == 1)
			 {
				 return 1;
			 }// 递归终止条件 
				 // 简单情景

			return n * f(n - 1); // 相同重复逻辑，缩小问题的规模
		}

回文

	var hw = "123456654321";
		var first;
		var last;

		function fun(hw) {
			first = hw.substr(0, 1);
			last = hw.substr(hw.length - 1, 1);
			// alert(first + "--" + last)
			if (first == last) {
				if (hw.length == 0) {
					alert("是回文0");
					return;
				}
				if (hw.length == 1) {
					alert("是回文1");
					return;
				}
				hw = hw.substr(1, hw.length - 2);
				fun(hw);
			} else {
				alert("不是回文")
			}

		}