递归计算数组中元素和
标签:情况下 string style 方式 影响 system 今天 ++ 计算
#include
#include
#include string.h>
/*************************************
* 递归计算数组元素和
*
**************************************/
int arr[] = { 2, 46, -1, 3 };
int sum(int* arr)
{
if (sizeof(arr) / sizeof(int) == 1) //错误,当传入数组名时,实际上就是一个指向数组首元素的指针而已,sizeof不能得到数组长度
return *arr;
return arr[0] + sum(++arr);
}
int sum2(int* arr, int* size)
{
if (*size == 1)
return *arr;
(*size)--;
return arr[0] + sum2(&arr[1], size);
}
void main()
{
int size = sizeof(arr) / sizeof(int);
int res = sum2(arr, &size);
system("pause");
}
通常情况下,一听到计算数组中元素和大多数人应该都是会想到for循环,是的,for循环是应该不错的解决方案,博主也是屡试不爽;
不过今天简单使用递归的方式实现了一下,这里有两个知识点,一是 数组名作为参数传入函数后为一个指向数组首元素的普通指针,二是 该指针并不是数组名,只是保存了
数组首元素的地址而已,所以sum2中使用arr++并不会影响arr全局数组
递归计算数组中元素和
标签:情况下 string style 方式 影响 system 今天 ++ 计算
原文地址:https://www.cnblogs.com/Cxiangyang/p/13255126.html
文章来自:
搜素材网的
编程语言模块,转载请注明文章出处。
文章标题:
递归计算数组中元素和
文章链接:http://soscw.com/index.php/essay/79603.html
评论