1160 倒序數 基礎遞迴演算法

2021-10-10 16:46:02 字數 613 閱讀 8703

【題目描述】

輸入乙個非負整數,輸出這個數的倒序數。例如輸入123,輸出321。

【輸入】

輸入乙個非負整數(保證個位不為零)。

【輸出】

輸出倒序的數。

【輸入樣例】

123
【輸出樣例】

321
遞迴思想,如下**

#include

using

namespace std;

int a[

101]

;intre(

int num)

intmain()

執行結果

程式執行結果

使用者名稱:thomaswang1h,題目編號:1160,執行編號:8948645,**長度:227bytes

通過測試點 結果 記憶體 時間

測試點1 答案正確 440kb 5ms

測試點2 答案正確 448kb 5ms

測試點3 答案正確 448kb 5ms

測試點4 答案正確 452kb 4ms

演算法基礎 遞迴演算法

遞迴演算法是將重複問題分解為同類的子問題而解決問題的方法,其核心思想是分治策略。簡單來說就是自己呼叫自己。直到達到退出遞迴的條件,則完成遞迴。1 找整個遞迴的終止條件 遞迴應該在什麼時候結束?3 本級遞迴應該做什麼 在這一級遞迴中,應該完成什麼任務?優點 遞迴的核心思想就是將乙個大問題,拆解成乙個小...

基礎演算法 遞迴

遞迴用處很廣,可以將複雜問題簡單化。很多問題都可以使用遞迴演算法或結合遞迴演算法得到解決。那麼,設計遞迴演算法的關鍵是什麼?其關鍵之處在於,正確分析出2種型別的節點 出口節點和入口節點 一 演算法關鍵 出口節點 入口節點 遞迴問題可看做是由各個節點構成,而所有節點只能分為出口節點 入口節點兩類。1 ...

演算法基礎 遞迴

乙個函式呼叫其自身,就是遞迴 遞迴和普通函式呼叫一樣是通過棧實現的 替代多重迴圈 解決本來就是用遞迴形式定義的問題 將問題分解為規模更小的子問題進行求解 例題 n皇后問題 n皇后問題 輸入整數n,要求n個西洋棋的皇后,擺在n n的棋盤上,互相不能攻擊,輸出全部方案。輸入乙個正整數n,則程式輸出n皇后...