程式呼叫自身的程式設計技巧稱為遞迴( recursion)。遞迴做為一種演算法在程式語言中廣泛應用。 乙個過程或函式在其定義或說明中有直接或間接呼叫自身的一種方法,它通常把乙個大型複雜的問題層層轉化為乙個與原問題相似的規模較小的問題來求解,遞迴策略只需少量的程式就可描述出解題過程所需要的多次重複計算,大大地減少了程式的**量
1. 漢諾塔遊戲
2. 樹結構的定義:
3. 謝爾賓斯三角形
4. 女神**
5.遞迴:
例子1:
def factorial(n):
result = n
for i in range(1, n):
result *= i
return result
number = int(input("please input inter:"))
result = factorial(number)
print("%d 的階層是:%d" % (number,result))
例子2:
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n-1)
number = int(input("please input inter:"))
result = factorial(number)
print("%d 的階層是:%d" % (number,result))
homework:
topic:
answer:
原文:
C 第2次實驗2 三角形類
一 問題及 檔名稱 ex1.6cpp 完成日期 2016年4月14日 版本號 v1.0 對任務及求解方法的描述部分 利用類,對三個數能否構成三角形進行判斷,並輸出三角形的周長及面積。輸入描述 無 問題描述 1 下面設計乙個三角形類,請給出各成員函式的定義 2 在上面程式的基礎上,重新定義 類,其中邏...
第2周專案 三角形類
檔名稱 project.cpp 完成日期 2015年3月23日 版本號 v1.0 問題描述 設計乙個三角形類,按要求完成程式。輸入描述 略。程式輸出 略。include include include using namespace std class int main void getabc do...
第3周專案2 三角形類2
檔名稱 score.cpp 作 者 梁璨 完成日期 2015年3月25日 版 本 號 v1.0 問題描述 請重新定義 類,其中邏輯特別簡單的set和get成員函式,要處理為內建成員函式,直接在類內定義。程式輸入 三角形邊長。程式輸出 三角形面積 周長。include include using na...