JS高级---递归案例
程序员文章站
2022-03-28 19:58:15
递归案例 递归案例: 求一个数字各个位数上的数字的和: 123 >6 1+2+3 //递归案例:求一个数字各个位数上的数字的和: 123 >6 1+2+3 function getEverySum(x) { if (x < 10) { return x; } //获取的是这个数字的个位数 retur ......
递归案例
递归案例: 求一个数字各个位数上的数字的和: 123 --->6 ---1+2+3
//递归案例:求一个数字各个位数上的数字的和: 123 --->6 ---1+2+3 function geteverysum(x) { if (x < 10) { return x; } //获取的是这个数字的个位数 return x % 10 + geteverysum(parseint(x / 10)); } console.log(geteverysum(1364));
递归案例: 求斐波那契数列
function getfib(x) { if (x == 1 || x == 2) { return 1 } return getfib(x - 1) + getfib(x - 2); } console.log(getfib(12));