递归三要素
1、第一递归函数功能
2、找出递归结束的条件
3,找出函数的等价关系式
<script>
// 方法1
function calc(number) { // 100 99 98
if (number == 1) {
return 1;
}
return number + calc(number - 1); //100+99 98
}
let sum = calc(100);
console.log(sum);
// 方法2
let sum = 0;
function calc(number) {
if (number <= 100 && number > 0) {
sum += number;
number--;
calc(number);
}
}
calc(100);
console.log(sum);
// 方法3
let sum = 0, number = 0;
function calc(a) { // 100
sum += number; //0
if (number < a) { // 0<100
number++;
calc(100);
}
}
calc(100);
console.log(sum);
// 方法4
let sum = 0;
function calc(number) { // 100
if (number >= 0) {
sum += number;
calc(--number);
}
}
calc(100);
console.log(sum);
</script>