c++

[itxuls]

几个填空题，2分一空。
1.用递归算法实现：输入任意一整数，在各数位间插入空格后输出。
void main()
{
long int n;
void func();
cin>>n;
____;(1)
}
void func(_____)(2)
{
if(m>=10)
____;(3)
cout<<_____;(4)
}
2.两个字符串的字符连接。
void main()
{
char s1[40],s2[20];
int i,j;
i=j=0;
whlie(s1[i]!=___)(1)
i++;
while(s2[j]!=___)(2)
s1[i++]=s2[j++];
________='\0';(3)
}
菜鸟题高手别见笑。

[xiaoyisnail]

1.func(n)
2.int m
3.func(m/10)
4.m%10<<" "

1.'\0'
2.'\0'
3.s1[i]

[xiaoyisnail]

其实两题都是错的，第一题func的声明错了，第二题s1,s2都没初始化

[itxuls]

貌似s1[i]错了，只能用s1哦 。

[就呆在云上]

void main() 
{ 
	char s1[40],s2[20]; 
	int i,j; 
	i=j=0; 
	whlie(s1[i]!='\0')
		i++; 
	while(s2[j]!='\0')
		s1[i++]=s2[j++]; 
	s1[i]='\0';(3) 
} 
void func(int); 
void main() 
{ 
	long int n; 	
	cin>>n; 
	func(n);
} 
void func(int n)
{ 
	if(n>=10) 
		fun(n/10);
	cout << n%10 << " ";
} 

[itxuls]

谢谢你们。
真的 感觉你们好强
什么时候我也能跟你们一样啊
呵呵
一看就知道我是学生，呵呵。
请教了。

[帅得不敢出门]

自己多练习 多看书. 不知不觉得 你就变成他们那样了.

[xiaoyisnail]

[Quote=引用 5 楼 itxuls 的回复:]
谢谢你们。
真的  感觉你们好强
什么时候我也能跟你们一样啊
呵呵
一看就知道我是学生，呵呵。
请教了。
[/Quote]

我也是学生，也不强，还在学习，关键是坚持学习，共勉

[itxuls]

....关键是坚持
真的是一句话哦

[matrixdwy]

第一个有点问题，这么一来数字肯定就倒过来了，

[xiaoyisnail]

[Quote=引用 9 楼 matrixdwy 的回复:]
第一个有点问题，这么一来数字肯定就倒过来了，
[/Quote]

没倒啊

[nullah]

呵呵
up

[tangshuiling]

知道答案并不难，难的是思维是如何形成的（就楼主的第一题，间单的分析一下，希望对楼主开拓算法思维有所帮助）

原题如下：
void main() 
{ 
long int n; 
void func();  //此句声明有误，从后面的填空就看出来了（void func(____)(2) )既然要填东西，声明又为空矛盾！
cin>>n;   //既然输入了n肯定是要用到的
____;(1)  //肯定是要调用func函数，至于如调用看下面的解释
} 
void func(_____)(2)  //暂且不看，暂不做推断
{ 
if(m>=10) 
 //此句是解题的关键，又叫递归函数的终止条件，任何递归函数都是有穷的可终止的,否则递归就是个死循环，没有实际的意义，m>=10，m从何而来，函数体没有声明，唯一的解释就是从形式参数传递而来，于是我们又可大胆的推断第一个空、第二个填空分别为n和int m; 再来分析一下为什么把m>=10作为终止条件，根据题意要求（输入任意一整数，在各数位间插入空格后输出），此函数要得到整数的每一位，如何才能得到一个数的每一位呢，对于一个整数，要将其对10求余操作可达到目的，但是对10求余操作只能每次得到整数的最后一位,于是就有了除以10取整的操作.
比如：123， 要得到个位的3，十位的2，百位的1， 在c/c++语言中123/10=12，12/10=1这就是除以10取整的操作，123%10=3、12%10=2、1%10=1这是对10求余操作，楼主现在大概能明白为何要取整又为何要求余，目的很简单就为了得到整数的每一位。
此时，返过头来仔细的考虑条件m>=10，那m什么时候会小于10，小于10又干什么呢？m>=10又干什么呢？显然，为了得到每一位必须对m/10,又必须对m%10,而输出的是每一位带上一个空格，于是我们大胆的推断，（3）空就是m/10 ,(4)空就是m%10
看到没有，通过分析我们离标准的答案越来越近了，窃喜一下！
要彻底解题还是必须有递归函数的基本认知的，这就不得不说递归的定义，说白了就是程序调用自身的编程技巧称为递归！看到我前面举的那个例子了吗，每次都是用再123/10得到数12,123%10得到一个余数3，12/10得到数1，12%10得到余数2，，1%10得到余数1，1/10此时不会再运行了条件m>=10派上用场 （这个m就是表示的123 、12 、1）这就是递归啦，如果楼主还是很模糊，建议多多练习，有了递归的定义和以上的分析(3)空就准确的填上func(m/10);第四空其实就一个地方没有分析（在各数位间插入空格后输出），递归函数返回的是个逆序的输出（本来我们的123按顺序求余、取整操作应该是输出3、2、1，但是通过递归以后，就是一个逆序的序列1、2、3，此时正合我们的意思，于是无需调整直接输出余数加上一个空格），于是（4）空填写m%10<<' ';
____;(3) 
cout < <_____;(4) 
} 

[itxuls]

很清楚哦，谢谢了！

[chendashing]

呵呵，楼主要加油啊呀

[sallan]

关注