程序员打靶问题及解析_第1页
程序员打靶问题及解析_第2页
程序员打靶问题及解析_第3页
程序员打靶问题及解析_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

本文格式为Word版下载后可任意编辑和复制第第页程序员打靶问题及解析面试例题1：一个射击运动员打靶，靶一共有10环，连开10枪打中90环的可能性有多少种？请用递归算法编程实现。[中国某通信企业H面试题]

解析：靶上一共有10种可能——1环到10环，还有可能脱靶，那就是0环，加在一起共11种可能。这是一道考循环和递归的面试题。我们在这个程序中将利用递归的方法实现打靶全部可能的演示，并计算出结果。读者会问，莫非肯定要使用递归？当然不是。我们也可以连续用10个循环语句来表示程序，代码如下：

for(i1=0;i1(num+1)*10)//次数num为0～9

{

return;

}

（2）假如满意条件且打到最终一次（由于必需打10次），代码如下：

if(num==0)

{

store2[num]=score;

Output(store2);

return;

}

（3）假如没有消失以上两种状况则执行递归，代码如下：

for(inti=0;i=0;--i)

{

Console.Write("{0}",store2[i]);

}

Console.WriteLine;

sum++;

}

答案：

用C#编写的完整代码如下：

usingSystem;

publicclassM

{

//publicstaticintstore;

//相当于设置了全局变量

//这个全局变量sum是包含在M类中的

publicstaticintsum;

publicM

{

intsum=0;

//intstore={1,2,3,4,5,6,7,8,9,0};

}

//打印函数

//符合要求的则把它打印出来

publicstaticvoidOutput(intstore2)

{

for(inti=9;i>=0;--i)

{

Console.Write("{0}",store2[i]);

}

Console.WriteLine;

sum++;

}

//计算总数，返回sum值

publicstaticintsum2

{

returnsum;

}

publicstaticvoidCumput(intscore,intnum,intstore2)

{

//假如总的成果超过了90环（也就是score(num+1)*10)//次数num为0～9

{

return;

}

//假如满意条件且达到最终一层

if(num==0)

{

store2[num]=score;

Output(store2);

return;

}

for(inti=0;i

usingnamespacestd;

intsum;

intstore[10];

voidOutput

{

for(inti=9;i>=0;--i)

{

cout(num+1)*10)//次数num为0～9

return;

if(num==0)

{

store[num]=score;

Output;

return;

}

for(inti=0;i{

store[num]=i;

Cumput(score-i,num-1)

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论