C语言递归调用与static关键字宏及条件编译课堂笔记.pdfVIP

第十六讲C语言的递归调用,static关键字,宏,条件编译

1:如果不处理我们的最小规模的问题，让递归调用返回，

那么我们就会将我们的栈溢出；

2:递归要调用的几个点

Step1:假设规模小的问题我求解出来了。

Step2:怎么样根据这个规模小的结果来求规模大的结果；

Step3:处理最小规模的问题，能让递归调用返回;

3:递归的缺点

A:函数调用的开销,每将问题缩小我们就要调用一次函数;

B:栈的内存一直在增加，除非我们到最小规模的问题的点。

4:static出现在全局变量的前面；

A:仍然是存放在外面的数据段上的

B:就是只有当前的这个.c文件里面的函数能够；

C:作用,为了更优雅的代码，如果是一个的全局变量，我

看到这个static关键字，我就无需要担心外面有人使用；如果

说我要修改与g_m相关的东西，那么我就无需要搜索所有的代

码，看哪些其它的人用过了，方便了我们的代码，以及使得

我们的代码更优雅；

D:如果说你的全局变量只在这个.c的模块，那么

Lecture16RecursivecallsinClanguage,statickeyword,macros,conditional

compilation

1:Ifwedontdealwithourminimalproblemandlet

therecursivecallreturn,wewilloverflowourstack;

2:severalpointstobecalled

recursively

Step1:AssumethatIhavesolvedtheproblemona

。

smallscale

Step2:Howtofindalarge-scaleresultbasedonthissmall-scaleresult;

Step3:Dealwiththesmaltscaleproblemandallowtherecursive

calltoreturn;

3:Disadvantagesof

recursion

A:Theoverheadoffunctioncalls,wehavetocallafunctionevery

timewereducetheproblem;B:Thestackmemorykeepsincreasing

unswereachthepointofthesmaltsizeproblem.

4:staticappearsbeforeglobalvariab;

A:ItisstillstoredintheexternaldatasegmentB:

Onlythefunctionsinthecurrent.cfilecanaccessit;

C:Function,formoreelegantcode,ifitisaninternal

globalvariableandIseethisstatickeyword,Idon’tneedto

worryaboutsomeoneoutsideusingit;ifIwanttomodify

_

somethingrelatedtogm,thenIdon’tneedtosearchallthe

codetoseewhichotherpeoplehaveusedit,whichfacilitates

ourcodemaintenanceandmakesourcodemoreelegant;

D:If