递归程序设计

1.atof函数
用法atof(m),m为字符数组，能将数组中所有连着的数字转化为doouble类型(包括小数点)，如

2.void
对于void类型的函数，使用递归时应直接引用函数，而不能return 函数
3.输入输出
char a[100];
cin>>a;
cout<<a;
cin和cout可以对字符数组整体操作
scanf输入数字数组，遇空格输入下一个元素，而输入字符数组是，遇空格直接停止
关于scanf ,d-int, s-字符数组， c-单个字符

感想
在我看来，递归有两类题，一类是找规律，像汉诺塔，每个盘子都是建立在前一种情况的基础之上，相当于只对增加的那一个盘子变化，其余的移动位置换一下而已，再比如放苹果，将当前状态进行分解，分解为几种情况之和，另一类是利用递归的特性对字符或数组做出特殊变化，如逆波兰表达式和2的幂次方表示，第一类的关键在于找到两种情况之间的联系和边界，第二类较难，需要具体分析，有些时候不用递归也能解决，比如括号匹配问题。