使用遞歸實(shí)現(xiàn)數(shù)組求和示例分享
思路如下：
給定一個(gè)含有n個(gè)元素的整型數(shù)組a，求a中所有元素的和。問題的難點(diǎn)在于如何使用遞歸上。如果使用遞歸，則需要考慮如何進(jìn)行遞歸執(zhí)行的開始以及終止條件，首先如果數(shù)組元素個(gè)數(shù)為0，那么和為0。同時(shí)，如果數(shù)組元素個(gè)數(shù)為n，那么先求出前n-1個(gè)元素之和，再加上a[n-1]即可。此時(shí)可以完成遞歸功能?？傊?，遞歸就是在某個(gè)函數(shù)的執(zhí)行過程中首先判斷它的終止條件參數(shù)，終止條件參數(shù)滿足終止條件則執(zhí)行完畢，終止條件參數(shù)不滿足終止條件則調(diào)用它自身執(zhí)行某項(xiàng)運(yùn)算，比如這里求和就是執(zhí)行加法。凡是遞歸一定都有一個(gè)參數(shù)作為終止條件，比如這里是數(shù)組中未加入求和隊(duì)列的元素個(gè)數(shù)，初始為數(shù)組長(zhǎng)度。因?yàn)榻K止條件參數(shù)的初始值為數(shù)組長(zhǎng)度，所以從數(shù)組的最后一個(gè)元素作為求和隊(duì)列的第一個(gè)元素開始，每遞歸一次就將數(shù)組中的一個(gè)元素劃歸到求和隊(duì)列中，同時(shí)將終止條件參數(shù)減1，直到其未為0，標(biāo)明所有元素都已加入求和隊(duì)列，返回求和隊(duì)列的值即可?？梢娺f歸至少有兩個(gè)參數(shù)，終止條件參數(shù)以及遞歸對(duì)象。
代碼如下：
// 1311.cpp : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。
#include "stdafx.h"
#include<stdio.h>
int GetSum(int *a,int n)
{
return n == 0 ? 0 : GetSum(a,n - 1) + a[n-1];
}
int main()
{
int a[] = { 3, 6, 8, 2, 1 };
int length = sizeof(a) / sizeof(a[0]);
printf("%d\n", GetSum(a, length));
getchar();
return 0;
}
相關(guān)文章
這篇文章介紹了c#實(shí)現(xiàn)哈夫曼樹的實(shí)例代碼，文中通過示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-06-06
C# datatable 不能通過已刪除的行訪問該行的信息處理方法
采用datatable.Rows[i].Delete()刪除行后再訪問該表時(shí)出現(xiàn)出現(xiàn)“不能通過已刪除的行訪問該行的信息”的錯(cuò)誤2012-11-11
C#使用StringBuilder實(shí)現(xiàn)高效處理字符串
這篇文章主要為大家詳細(xì)介紹了C#如何使用StringBuilder實(shí)現(xiàn)高效處理字符串,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-01-01
這篇文章主要介紹了理解C#中的事件,本文講解了使用委托中的問題、事件的出現(xiàn)、深入理解事件、C#屬性的概念、事件代碼的轉(zhuǎn)換等內(nèi)容,需要的朋友可以參考下2015-02-02
這篇文章主要為大家詳細(xì)介紹了C#如何使用哈希表實(shí)現(xiàn)XML文件查詢功能,文中的示例代碼講解詳細(xì),具有一定的借鑒價(jià)值,有需要的小伙伴可以參考下2024-02-02
為了實(shí)現(xiàn)多個(gè)C#程序共用一個(gè)config文件，需要程序讀取指定路徑的config文件。代碼如下：2013-03-03
這篇文章主要介紹了winform獲取當(dāng)前名稱實(shí)例匯總,包括常見的目錄名、文件名、路徑等,非常實(shí)用,需要的朋友可以參考下2014-10-10
C#基于UDP實(shí)現(xiàn)的P2P語音聊天工具
這篇文章主要是一個(gè)應(yīng)用，使用udp傳送語音和文本等信息。在這個(gè)系統(tǒng)中沒有服務(wù)端和客戶端，相互通訊都是直接相互聯(lián)系的，能夠很好的實(shí)現(xiàn)效果2015-09-09
這篇文章主要為大家詳細(xì)介紹了UGUI實(shí)現(xiàn)4位驗(yàn)證碼輸入，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-12-12
本篇文章主要介紹詳解C#獲取特定進(jìn)程CPU和內(nèi)存使用率，非常具有實(shí)用價(jià)值，需要的朋友可以參考下。2016-11-11