【題目描述】
輸入乙個非負整數,輸出這個數的倒序數。例如輸入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皇后...