谭浩强版《C++程序设计》知识点(5)

为谭浩强版教材,楼建华教授总结

for(i=1;i<=行数;i++){

for(j=1;j<=第i行前置空格数;j++)cout<<' ';

for(j=1;j<=第i行字符数;j++)输出所用字符

cout<<endl;//结束第i行

}

3.24 如果某问题已表述为“当◇时重复执行□”，即可用下述语句实现：

while(◇)□

3.25 如果某问题已表述为“对于i=a～b重复执行□”，即可用下述语句实现：

for(i=a;i<=b;i++)□ 或 for(i=b;i>=a;i--)□

3.26 如果某问题已表述为“i从a开始，当◇时重复执行□”，即可用下述语句实现：

for(i=a;◇;i++)□

3.27 对于已知项数和通项的累加，通用格式为：

和的类型 S=0;

for(i=1;i<=项数;i++)S+=第i项;

3.28 对于已知通项和结束条件的累加，通用格式为：

和的类型 S=0;

for(i=1;!结束条件;i++)S+=第i项;

3.29 对于已知项数和各项递推式的累加，通用格式为：

和的类型 S=0,T=初始项;

for(i=1;i<=项数;i++)

S+=T, 推下项T;

3.30 对于已知结束条件和各项递推式的累加，通用格式为：

和的类型 S=0,T=初始项;

for(i=1;!结束条件;i++)

S+=T, 推下项T;

*3.31 辗转相除法的要点：当b=0时，a和b的最大公约数是a，否则转换为求b和a%b的最大公约数。

3.32 穷举法又称枚举法，它是在有限或可列集中搜索满足条件的解。穷举法的要点：①确定解的搜索范围，并按某种规律排序(尽可能不重复)；②确定所满足的条件，并在上述搜索范围内求解。 注意：应适当利用条件缩小搜索范围，或缩小搜索范围以减少条件。

*3.33 对于2以上的整数n，n是素数 2～n中没有n的因子。

3.34 对于正整数n，分解整数因子的过程为：i从2开始，当i是n的因子时，去除n中1重i因子(n/=i)，否则i++，直到n=1为止。

*3.35 对于非负整数n，n的个位数=n%10，n的十位数=n/10%10，n的百位数=n/100%10，一般地，n的kk10位数=n/10%10。

第4章 函数

*4.1 从用户使用角度看，函数分为系统函数和用户自定义函数。

*4.2 自定义函数的格式为：

格式 函数值的数据类型 函数名(形参表){函数体}

其中，函数值的默认数据类型为int，形参要逐个定义数据类型。

*4.3 如果函数没有返回值，函数值的数据类型应定义为void。

*4.4 return语句的格式和功能为：

格式一 return 表达式; 或 return(表达式);

格式二 return;

功能 结束函数，返回调用者。格式一带返回值，其数据类型与函数值的类型必须相同或兼容，兼容时，返回值被自动转换为函数值的类型。格式二没有返回值，函数值类型应定义为void。

*4.5 函数一般调用格式为：

格式 函数名(实参表)

其中，实参按从右至左的次序计算，并传递给相应形参。

*4.6 &的形参，它与对应实参不共用内存，仅传值。

*4.7 对于无参函数，实参表和形参表的括号仍不可缺省。

*4.8 如果函数调用在其定义之前，调用前应作相应声明，声明格式为：