close
遞迴函式:
函式中可以對函式本身進行自我呼叫,可以重複執行函式多次,直到滿足某些條件為止,此稱種函式為遞迴函式。以下範例,為求出100以下的質數:
var p="1";
var limit=100;
function get_p (n)
{
if(n>limit){return;}
var is_p=true;
for(i=2;i<n;i++)
{
var q=n/i;
if(Math.round(q)==q) //若n是i的倍數(n可被i整除)
{is_p=false}
}
if(is_p){p+=(","+n);}
get_p(n+1);
}
get_p(2);
document.write(p);
//顯示:1,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97
文章標籤
全站熱搜
留言列表