遞回的概念
函式可以自己呼叫自己,稱為遞回呼叫,雖然可以寫出遞回,但是我并不知道它是如何得出結果,
函式的遞回呼叫
方法:
- 1.首先去找臨界值,就是無需計算,就能獲得的值
- 2.找這一次和上一次的關系
- 3.假設當前函式已經可以使用了,呼叫自身計算上一次的運行結果,再寫出這次的運行結果
例如計算1加到n的和
sum(100) = sum(99) + 100;
sum(n) = sum(n - 1) + n;
需要注意的是,遞回會在短時間內,使記憶體劇增,
function sum(n){
if (n == 1) {
return 1;
}
return sum(n - 1) + n;
}
alert(sum(100));
結果為5050,
運行特點:
- 1.必須有引數
- 2.必須有return
實體:
通過遞回,列印n個hello world
function print(n){//必須有引數 if (n == 0) { return;//必須有return } document.write("hello world<br>"); return print(n - 1); } print(10);
判斷一個函式是否為閏年
引數:年份 回傳值:是否為閏年
function leapYear(){
var x = new Date().getYear();
if (x % 400 == 0 || x % 4 == 0 && year % 100 != 0) {
return true;
} else{
return false;
}
}
alert(leapYear()); //今年不是閏年
判斷一個數是否為素數
素數: 只能被1和他本身整除的數
function prime(num){
var isYes = false;
for(var i = 2; i < num; i++){
if(num % i ==0){
isYes = true; //回圈中有一次成功
break
}
}
return !isYes;
}
alert(prime(3));
轉載請註明出處,本文鏈接:https://www.uj5u.com/qiye/162075.html
標籤:JavaScript
上一篇:案例——拖拽
下一篇:使用@babel/preset-typescript取代awesome-typescript-loader和ts-loader
