用递归实现数组元素相乘
来源:互联网 发布:android高级编程 编辑:程序博客网 时间:2024/04/27 15:51
前言:以前,刚学C语言时候递归总是令我头疼!看汉诺塔的算法时,就用手指掐着算,如此也老是记得前边忘了后面。这个程序是一个群友问的,想了好一会才想出来。
源代码:
//使用递归计算数组中各元素的乘积
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));
}
}
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的关系。
- 用递归实现数组元素相乘
- 数组实现大数相乘
- 简单递归实现矩阵相乘
- 矩阵相乘--递归与非递归实现
- 大整数相乘(数组实现)
- 用递归查找数组元素最小值
- 递归逆序数组元素
- 将对称矩阵压缩存储,实现矩阵相乘,输出相乘后结果(用二维数组)
- 求一个整数数组的最大元素,用递归方法实现
- 求一个整数数组的最大元素,用递归方法实现
- 一个简单的递归实现数组组元素的组合
- 用递归实现数组求和
- 排序元素--递归实现
- 递归计算数组元素之和
- 矩阵相乘的一维数组实现
- Java多线程实现二维数组相乘
- 两个数组元素(相加、相乘)相关的问题
- 用递归函数逆序输出数组中的10个元素
- 关于内存分配
- 百度总裁李彦宏的“五招”创业经
- 萨博的新车 Saab Aero X Vs. Vista Aero
- 使用计算机必懂的53个英文单词和缩写
- Vector.ArrayList.List使用深入剖析
- 用递归实现数组元素相乘
- 感觉自己最近好浮躁啊
- LINUX系统中动态链接库的创建与使用
- messagebox 详解
- ini文件操作
- 软件和烹饪
- Google Earth的新功能
- 客户询价,怎么回最妙!
- 注销时跳出框架