[科技论文网] http://www.scipapers.com    2007-12-01  

递归实现数组元素相乘

前言：以前，刚学Ｃ语言时候递归总是令我头疼！看汉诺塔的算法时，就用手指掐着算，如此也老是记得前边忘了后面。这个程序是一个群友问的，想了好一会才想出来。

源代码：

//使用递归计算数组中各元素的乘积
class ArrayMul...{
    public int mul(int arr[],int n)...{ //递归实现方法
        if(n<=1)...{
            return arr[0];
        }
        else...{
            return mul(arr,n-1)*arr[n-1];
        }
    }

    public static void main(String[] args)...{ //主函数
        int[] arr=...{3,1,2,5};
        ArrayMul c1=new ArrayMul();
        System.out.println("数组元素递归乘积是："+c1.mul(arr,arr.length));
    }
}

后记：递归思想的关键是理清多个元素中n与n-1的关系。

    来源：

声明：本文由网友推荐或作者提交，版权归原作者所有，刊登此文仅为传播知识，展示研究成果，提高文章引用率。未经原作者授权，禁止用于任何形式的商业行为。科技论文网倡导尊重知识、尊重劳动、保护原创、知识共享。由于部分论文文章来于网络，文章作者不祥，请相关的原创作者与我们联系，以便加上您的署名。