面试中你不可回避的C、C++的问题(四)

            在IT企业面试中往往会让你手写一段代码，然后讨论，其实一般的代码都不是很难，但是技巧性较强，所以很多同学心中有点犯怵，其实大可不必，在准备面试前自己多写写基本思维的代码，对面试还是有好处的。自己也要找工作，所以将一些比较重要的问题，拿出来更大家一起晒晒，共同进步！

问题一：基本的阶乘-递归问题

基本模式:

#include <stdio.h>

int Factorial(int n)
{
if(1==n)
return 1;
else
return Factorial(n-1)*n;
return 0;
}

int main()
{
int num = Factorial(10);
printf("%d\n",num);
return 0;
}
但是往往，阶乘都比较大，所以建议使用这样的方式，这样面试官会知道你是基本还是了解一点程序可能出现的错误，所以不妨将int换成long，这样表示的范围比较大，但是对于大的阶乘貌似就不太好了!
#include <stdio.h>

long Factorial(long n)
{
if(1==n)
return 1;
else
return Factorial(n-1)*n;
return 0;
}

int main()
{
long num = Factorial(10);
printf("%ld\n",num);
return 0;
}
其实同学们也可以使用非递归的形式解决这个问题，但是也会有同样的问题，就是会很容易的超出int表示的范围
long Factorial_NR(long n)
{
long sum = 1;
while(n>0)
sum *= n--;
return sum;
}其实，这些算法就是最基本的算法，在后续的文章中，我会写一写关于大数的一些基本操作，那个才是在实际工程中需要的真正算法！
问题二：多重循环简化问题

         编程实现，一个射击运动员连开十枪最后恰好打中九十环的可能性？

解答：

        其实，这个问题可以使用多重循环解决问题， 但是如果你这样给面试官写出这个问题的时候，估计你也离这个公司渐行渐远了。我们要好好分析，情况成立的可能条件，和不可能条件，使用剪枝算法可以将一些无用的运算直接删除。

        每一枪可以打0-10换，共11种可能：

        1.当你的现在得分在很少，即使后面每一环都打10环也不可能得到90环，所以这种情况下就直接退出；

        2.如果满足条件且打到最后一次；

        3.让每次都尝试的打中每种可能，这样就可以遍历所有的可能；

看源代码如下：

#include <iostream>

using namespace std;

int sum=0,store[10];

void OutPut()
{
for(int i=9;i>=0;i--)
cout << store[i] << " ";
cout << endl;
sum++;
}

void Comput(int score,int num)
{
if(score < 0 || score > (num+1)*10)
return ;
if(0==num)
{
store[num] = score;
//OutPut();
sum++;
return ;
}

for(int i=0;i<11;i++)
{
store[num]=i;
Comput(score-i,num-1);
}
}

int main()
{
Comput(90,9);
cout << "Total Number is: " << sum << endl;
return 0;
}
       将输出信息全部屏蔽掉，这样可以让执行速度提高很多！