javaScript实现回文数水仙花数判断和输出斐波那契数列

Posted 2020-10-03

    // 判断一个数是不是回文数 
    
        
    // 方法一：先将数字转换成字符串，然后依次判断第一个和最后一个数字，第二个和倒数第二个数字...是否相等
    function PalindromeNumber1(num){
        var str = num.toString();
        var flag = true;
        var len = str.length;
        for(var i = 0; i < (len - 1) / 2; i++){
            if( str.charAt(i) != str.charAt(len-i-1) ){
                flag = false;
                break;
            }
        }
        if(flag){
            console.log(num + " 是回文数");
        }else{
            console.log(num + " 不是回文数");            
        }
    }
    PalindromeNumber1(123456321); // 123456321 不是回文数
    
    
    // 方法二：方法一的另一种写法
    function PalindromeNumber2(num){
        var str = num.toString();
        var flag = true;
        var begin = 0, end = str.length - 1;  
        while( begin < end ){
            if(str.charAt(begin) == str.charAt(end)){
                begin ++;
                end --;
            }else{
                flag = false;
                break;
            }
        }
        if(flag){
            console.log(num + " 是回文数");
        }else{
            console.log(num + " 不是回文数");            
        }
    }
    PalindromeNumber2(123456321); // 123456321 不是回文数
    
    
    // 方法三: 将判断的数倒置，然后判断前后两个数是否相等
    function InvertedNumber(num){ 
        var nNum= 0;
        while( num != 0){ 
            nNum *= 10;
            nNum = nNum + (nNum % 10);
            num = Math.floor( num / 10 ); 
        }
        return nNum;
    }
    function PalindromeNumber3(num){
        var nNum = InvertedNumber(num);  // 将一个数逆序
        if( nNum == num){                // 判断逆置后的数是否和原来的数相同
            console.log(num + " 是回文数");
        }else{
            console.log(num + " 不是回文数"); 
        }
    }
    PalindromeNumber3(123456321); // 123456321 不是回文数
    
    
    
    // 判断一个数是不是水仙花数: 水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。
    
    //  将数组转换成字符串，然后分别加上每个位置上的数n次幂
    function NarcissusNumber(num){
        var str = num.toString();
        var len = str.length;
        var result = 0;
        for(var i=0; i<len; i++){
            result += Math.pow(str.charAt(i), len);
        }
        if(result == num){
            console.log(num + " 是水仙花数");
        }else{
            console.log(num + " 不是水仙花数");
        }
    }
    NarcissusNumber(153);
    
    
    
    
    // 斐波那契数列: 输出前n个数
    /*
        斐波那契数列：1、1、2、3、5、8、13、21、34、……
        函数：使用公式f[n]=f[n-1]+f[n-2]，依次递归计算，递归结束条件是f[1]=1，f[2]=1。
    */
    
    // 递归: 求第n个斐波那契数 ( 方法一 )
    function fb1(n){
         if( n==1 || n== 2){
            return 1;
        }
        return fb1(n-1) + fb1(n-2);
    }
    // 输出前n个斐波那契数
    function Fibonacci1(num){
        console.log(1);
        for(var i=2; i <= num; i++){
            console.log(fb1(i));
        }
    }
    Fibonacci1(5);
    
    
    // 非递归: 求第n个斐波那契数 ( 方法二 )
    function fb2(n){
        var a =1, b =1, result=1;
        for(var i =2; i<= n; i++){
            result = a + b;
            a = b;
            b = result;
        }
        return result;
    }
    // 输出前n个斐波那契数
    function Fibonacci2(num){
        console.log(1);
        for(var i=1; i < num; i++){
            console.log(fb2(i));
        }
    }
    Fibonacci2(5);
    
    
   // 非递归:求第n个斐波那契数 ( 方法二 )
   function fb3(n){
       var result = [1,1];
       if( n== 1 || n ==2){
            return 1;
       }
       for(var i = 2; i < n; i++ ){
            result[i] = result[i-1] + result[i-2];
       }
       return result[n-1];
   }
   // 输出前n个斐波那契数
   function Fibonacci3(num){
        console.log(1);
        for(var i=1; i <= num; i++){
            console.log(fb3(i));
        }
    }
    Fibonacci3(5);