数组平均值程序(迭代和递归)

给定一个数组,任务是找到该数组的平均值。Average是数组元素之和除以元素数。

null

例如:

Input : arr[] = {1, 2, 3, 4, 5}Output : 3Sum of the elements is 1+2+3+4+5 = 15 and total number of elements is 5.So average is 15/5 = 3Input : arr[] = {5, 3, 6, 7, 5, 3}Output : 4.83333Sum of the elements is 5+3+6+7+5+3 = 29and total number of elements is 6.So average is 29/6 = 4.83333.

迭代: 迭代编程很容易。我们需要求和,并将和除以元素总数。

C++

// C++ program to calculate average of array elements
#include <iostream>
using namespace std;
// Function that return average of an array.
double average( int a[], int n)
{
// Find sum of array element
int sum = 0;
for ( int i=0; i<n; i++)
sum += a[i];
return ( double )sum/n;
}
// Driver code
int main()
{
int arr[] = {10, 2, 3, 4, 5, 6, 7, 8, 9};
int n = sizeof (arr)/ sizeof (arr[0]);
cout << average(arr, n) << endl;
return 0;
}


JAVA

// Java program to calculate average of array elements
class GFG {
// Function that return average of an array.
static double average( int a[], int n)
{
// Find sum of array element
int sum = 0 ;
for ( int i = 0 ; i < n; i++)
sum += a[i];
return ( double )sum / n;
}
//driver code
public static void main (String[] args)
{
int arr[] = { 10 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 };
int n = arr.length;
System.out.println(average(arr, n));
}
}
// This code is contributed by Anant Agarwal.


Python3

# Python3 code to calculate
# average of array elements
# Function that return
# average of an array.
def average( a , n ):
# Find sum of array element
sum = 0
for i in range (n):
sum + = a[i]
return sum / n;
# Driver code
arr = [ 10 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 ]
n = len (arr)
print (average(arr, n))
# This code is contributed by "Shard_Bhardwaj".


C#

// C# program to calculate average of
// array elements
using System;
class GFG {
// Function that return average of
// an array.
static double average( int []a, int n)
{
// Find sum of array element
int sum = 0;
for ( int i = 0; i < n; i++)
sum += a[i];
return ( double )sum / n;
}
// Driver code
public static void Main ()
{
int []arr = {10, 2, 3, 4, 5, 6,
7, 8, 9};
int n = arr.Length;
Console.Write(average(arr, n));
}
}
// This code is contributed by nitin mittal.


PHP

<?php
// PHP program to calculate average
// of array elements
// Function that return average of
// an array.
function average( $a , $n )
{
// Find sum of array element
$sum = 0;
for ( $i = 0; $i < $n ; $i ++)
$sum += $a [ $i ];
return $sum / $n ;
}
// Driver code
$arr = array (10, 2, 3, 4, 5,
6, 7, 8, 9);
$n = count ( $arr );
echo average( $arr , $n );
// This code is contributed by anuj_67.
?>


Javascript

<script>
// JavaScript program to calculate average of array elements
// Function that return average of an array.
function average(a, n)
{
// Find sum of array element
var sum = 0;
for ( var i = 0; i < n; i++) sum += a[i];
return parseFloat(sum / n);
}
// Driver code
var arr = [10, 2, 3, 4, 5, 6, 7, 8, 9];
var n = arr.length;
document.write(average(arr, n));
document.write( "<br>" );
// This code is contributed by rdtank.
</script>


输出

6

时间复杂性: O(n)

递归: 其思想是将元素的索引作为附加参数传递,并递归地计算和。计算完总和后,将总和除以n。

C++

// C++ program to calculate average of array elements
#include <iostream>
using namespace std;
// Recursively computes average of a[]
double avgRec( int a[], int i, int n)
{
// Last element
if (i == n-1)
return a[i];
// When index is 0, divide sum computed so
// far by n.
if (i == 0)
return ((a[i] + avgRec(a, i+1, n))/n);
// Compute sum
return (a[i] + avgRec(a, i+1, n));
}
// Function that return average of an array.
double average( int a[], int n)
{
return avgRec(a, 0, n);
}
// Driver code
int main()
{
int arr[] = {10, 2, 3, 4, 5, 6, 7, 8, 9};
int n = sizeof (arr)/ sizeof (arr[0]);
cout << average(arr, n) << endl;
return 0;
}


JAVA

// Java program to calculate average
// of array elements
class CalcAvg
{
// Recursively computes average of a[]
static double avgRec( int a[], int i, int n)
{
// Last element
if (i == n- 1 )
return a[i];
// When index is 0, divide sum computed so
// far by n.
if (i == 0 )
return ((a[i] + avgRec(a, i+ 1 , n))/n);
// Compute sum
return (a[i] + avgRec(a, i+ 1 , n));
}
// Function that return average of an array.
static double average( int a[], int n)
{
return avgRec(a, 0 , n);
}
// main function
public static void main (String[] args)
{
int arr[] = { 10 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 };
int n = arr.length;
System.out.println(average(arr, n));
}
}


Python3

# Python3 code to calculate
# average of array elements
# Recursively computes average of a[]
def avgRec( a , i , n ):
# Last element
if i = = n - 1 :
return a[i]
# When index is 0, divide sum
# computed so far by n.
if i = = 0 :
return ((a[i] + avgRec(a, i + 1 , n)) / n)
# Compute sum
return (a[i] + avgRec(a, i + 1 , n))
# Function that return
# average of an array.
def average(a, n):
return avgRec(a, 0 , n)
# Driver code
arr = [ 10 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 ]
n = len (arr)
print (average(arr, n))
# This code is contributed by "Sharad_Bhardwaj".


C#

// C# program to calculate average
// of array elements
using System;
class GFG {
// Recursively computes average of a[]
static double avgRec( int []a, int i, int n)
{
// Last element
if (i == n-1)
return a[i];
// When index is 0, divide sum
// computed so far by n.
if (i == 0)
return ((a[i] + avgRec(a, i+1, n))/n);
// Compute sum
return (a[i] + avgRec(a, i+1, n));
}
// Function that return average of an array.
static double average( int []a, int n)
{
return avgRec(a, 0, n);
}
// main function
public static void Main ()
{
int []arr = {10, 2, 3, 4, 5, 6, 7, 8, 9};
int n = arr.Length;
Console.Write(average(arr, n));
}
}
// This code is contributed by Smitha.


PHP

<?php
// PHP program to calculate
// average of array elements
// Recursively computes
// average of a[]
function avgRec( $a , $i , $n )
{
// Last element
if ( $i == $n - 1)
return $a [ $i ];
// When index is 0, divide
// sum computed so far by n.
if ( $i == 0)
return (( $a [ $i ] +
avgRec( $a , $i +
1, $n )) / $n );
// Compute sum
return ( $a [ $i ] +
avgRec( $a , $i + 1, $n ));
}
// Function that return
// average of an array.
function average( $a , $n )
{
return avgRec( $a , 0, $n );
}
// Driver code
$arr = array (10, 2, 3, 4,
5, 6, 7, 8, 9);
$n = sizeof( $arr );
echo average( $arr , $n ) ;
// This code is contributed by Anuj_67
?>


Javascript

<script>
// Java script  program to calculate average
// of array elements
// Recursively computes average of a[]
function avgRec(a, i, n)
{
// Last element
if (i == n - 1)
return a[i];
// When index is 0, divide sum computed so
// far by n.
if (i == 0)
return ((a[i] + avgRec(a, i + 1, n)) / n);
// Compute sum
return (a[i] + avgRec(a, i + 1, n));
}
// Function that return average of an array.
function average(a, n)
{
return avgRec(a, 0, n);
}
// Driver code
let arr = [ 10, 2, 3, 4, 5, 6, 7, 8, 9 ];
let n = arr.length;
document.write(average(arr, n));
// This code is contributed by sravan kumar G
</script>


输出

6

相关文章: 一系列数字的平均值

本文由 萨希尔·拉吉普特 .如果你喜欢GeekSforgek,并想贡献自己的力量,你也可以使用 写极客。组织 或者把你的文章寄去评论-team@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上,并帮助其他极客。 如果您发现任何不正确的地方,或者您想分享有关上述主题的更多信息,请写下评论。

© 版权声明
THE END
喜欢就支持一下吧
点赞12 分享