//面試題17：列印1到最大的n位數
//題目：輸入數字n，按順序列印出從1最大的n位十進位制數。比如輸入3，則
//列印出1、2、3一直到最大的3位數即999。
#include
#include
using
namespace
std;
void printnumber(char*number);
bool increment(char*number);
void print1tomaxofndigitsrecursively(char* number, int length, int
index);
//********************方法一********************
//利用字串模擬加法功能
void print1tomaxofndigits_1(int
n)
delete
number;}//
字串number表示乙個數字，在 number上增加1
//如果做加法溢位，則返回true；否則為false
bool increment(char*number)
}else
}return
isoverflow;}//
********************方法二********************
//使用遞迴，輸出全排列
void print1tomaxofndigits_2(int
n)
delete
number;
}void print1tomaxofndigitsrecursively(char* number, int length, int
index)
for (int i = 0; i < 10; ++i)
}//********************公共函式********************
//字串number表示乙個數字，數字有若干個0開頭
//列印出這個數字，並忽略開頭的0
void printnumber(char*number)
}printf("\t
");}//
********************測試**********************
刷題筆記《劍指offer》 第十七題 樹的子結構
題目描述 輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 思路 1.如何遍歷一棵樹？前序遍歷 2.在根節點相同的情況下，如何判斷兩棵樹是否相同？a.當前節點相同 b.左子樹相同 c.右子樹相同 d.遞迴 3.在根節點相同的情況下，如何判斷tree2是tree1...
牛客網劍指offer第十七題解答及知識點
問題 輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 解答1 知識點 1.二叉樹的簡介。二叉樹是n個有限元素的集合，該集合或者為空 或者由乙個稱為根 root 的元素及兩個不相交的 被分別稱為左子樹和右子樹的二叉樹組成，是有序樹。當集合為空時，稱該二叉樹為空二...
劍指offer 列印1到最大n位數
面試題12 題目 輸入數字n，按照順序答應出從1最大的n位十進位制數。比如輸入3，則列印出1 2 3一直到最大的三位數即999。對於這道題進行時，咱們會進行一些分析，當你輸入3時，最大的三位數是999，這就是說這個最大的數是9 10 n 1 9 10 n 2 9 10 0。所以在這我想學習c語言的初...