程式基本演算法習題解析 用遞迴函式求 s=1+2+3+...+n 的和。
附上程式碼:
// Chapter6_2.cpp : Defines the entry point for the application. // 用遞迴函式求 s=1+2+3+...+n 的和 #include "stdafx.h" #include<iostream> using namespace std; int funSum(int n) { if(n == 1) return 1; else return n+funSum(n-1); } int main() { int n,sum; cout << "input n: "; cin >> n; sum = funSum(n); cout << "the sum is: " << sum << endl; system("pause"); return 0; }
執行結果如下:
相關推薦
程式基本演算法習題解析 用遞迴函式求 s=1+2+3+...+n 的和。
附上程式碼: // Chapter6_2.cpp : Defines the entry point for the application. // 用遞迴函式求 s=1+2+3+...+n 的和 #include "stdafx.h" #include<iostream> usi
使用遞迴函式,計算1+2+3+……+n的和
#for迴圈 n = int(input('請輸入一個正整數:')) sum = 0 for i in range(n + 1): sum += i print(sum) #遞迴呼叫 n = int(input('請輸入一個正整數:')) def Sum(n): if n
程式基本演算法習題解析 用分治法設計一個演算法,找出偽造硬幣
題目: 一個裝有16枚硬幣的袋子,16枚硬幣中有一個是偽造的,並且那個偽造的硬幣比真的硬幣要輕。現有一臺可用來比較兩組硬幣重量的儀器,請使用分治法設計一個演算法,可以找出那枚偽造的硬幣。 首先建立一個有16個int資料型別的陣列,模擬16枚硬幣,真幣賦為1,假幣賦為0。根據二分搜
程式基本演算法習題解析 用分治法設計一個演算法,統計輸入的非空字串中給定字元的個數
首先附上一般思路的程式碼(不用分治法,將輸入字串中的字元從前往後依次比對): // Chapter7_1.cpp : Defines the entry point for the application. // 用分治法設計一個演算法,統計輸入的非空字串中給定字元的個數 #include "
HTML:用遞迴的方法計算1+2+3+4...+10
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>用遞迴的方法計算1+2+3+4...+10</tit
程式基本演算法習題解析 編寫一個計算冪級數的遞迴函式
思路: 附上程式碼: // Chapter6_1.cpp : Defines the entry point for the application. // 編寫一個計算冪級數的遞迴函式 #include "stdafx.h" #include<iostream> usi
程式基本演算法習題解析 求pi的近似值
思路: pi/4 = 1 - 1/3 +1/5 -1/7 + ... 附上程式碼: // Chapter5_3.cpp : Defines the entry point for the application. // 求pi的近似值 #include "stdafx.h"
程式基本演算法習題解析 採用迭代法使用牛頓切線法求解方程
求近似值的公式為: 附上程式碼: // Chapter6_3.cpp : Defines the entry point for the application. // 採用迭代法使用牛頓切線法求解方程 #include "stdafx.h" #include<iostream
程式基本演算法習題解析 百錢買百雞問題
題目: 百錢買百雞問題:公雞每隻5元,母雞每隻3元,小雞3只一元。現有100元錢要求買100只雞,問小雞、公雞、母雞各多少隻? 附上程式碼: // Chapter5_5.cpp : Defines the entry point for the application. // 百錢買百雞
程式基本演算法習題解析 求出100之內的所有可逆素數
題目: 可逆素數是指一個素數將其各位數字的順序倒過來構成的反序數也是素數,求出100之內的所有可逆素數。 附上程式碼: // Chapter5_4.cpp : Defines the entry point for the application. // 求出100之內的所有可逆素數 /
程式基本演算法習題解析 使用篩選法求出1~100之內的所有素數
思路: 第一個素數是2,把後面是2的整數倍的數全部篩去,篩去的數置0;從第一個素數2向後找出最小的未被篩去的數3,把它後面是3的整數倍的數全部篩去並置0;重複上述過程,直到新找到的素數大於1
程式基本演算法習題解析 驗證任意一個大於5的奇數可以表示為3個素數之和
題目: 驗證任意一個大於5的奇數可以表示為3個素數之和。 附上程式碼: // Chapter1_9.cpp : Defines the entry point for the application. // 驗證任意一個大於5的奇數可以表示為3個素數之和 #include "stdaf
程式基本演算法習題解析 如果有兩個數,每一個數的所有約數(除它本身以外)的和正好等於另一個數,則稱這兩個數為互滿數。求出3000以內所有的互滿數並輸出。
題目: 如果有兩個數,每一個數的所有約數(除它本身以外)的和正好等於另一個數,則稱這兩個數為互滿數。求出3000以內所有的互滿數並輸出。 先附上程式碼: // Chapter1_8.cpp : Defines the entry p
程式基本演算法習題解析 編寫程式碼實現楊輝三角
先附上書上的程式碼(書上用c寫的,這裡轉換成了c++,但是思路沒變): #include "stdafx.h" #include<iostream> using namespace std; int main() { int a[11][20],i,j; for(i=
程式基本演算法習題解析 任意給一個四位數(各位數不完全相同), 各位上的數可組成一個最大數和一個最小數, 它們的差又能組成一個最大數和一個最小數, 直到某一步得到的差將會出現迴圈重複。
這是《程式基本演算法習題解析》中的一道練習題。 題目: 任意給一個四位數(各位數不完全相同), 各位上的數可組成一個最大數和一個最小數, 它們的差又能組成一個最大數和一個最小數, 直到某一步得到的差將會出現迴圈重複。寫一個程式統計所有滿足
java實現遞迴函式入門級例子:用遞迴函式求一個數組中的最大值
我們開始把陣列分為兩半,分別找出最大值,那麼這個最大值就是最後的最大值:同時我們左右兩邊繼續細分,停止條件就是細分到單個數值為止。 package chapter1; //使用遞迴求出一個數組中的最小值 public class FindMax { public sta
用遞迴函式求n的階乘
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> int fact(int a) { //如果a等於1,直接輸出;如果大於1,連續呼叫函式求階乘
用遞迴函式求出兩個數的最大公約數
#include <stdio.h> int gcd(int x, int y); int main() { int m,n; printf("輸入兩個數字:"); scanf("%d %d", &m, &n);
在java中用遞迴函式求出1!+2!+3!+4!。。。。。。。
這個就是個簡單的遞迴過程,具體看看怎麼來實現: package excise; public class Test2 { public static void main(String arg
python實現斐波那契數列 用遞迴實現求第N個菲波那切數列
斐波那契數列即著名的兔子數列:1、1、2、3、5、8、13、21、34、…… 數列特點:該數列從第三項開始,每個數的值為其前兩個數之和,用python實現起來很簡單: a=0 b=1 while b < 1000: print(b) a, b = b, a+b