一道考察递归思想的面试题

原创 2005年02月26日 17:48:00

打靶成绩的可能性
一个人打靶,成绩为0~10之间的任意一个整数。包括0和10。
一共打了10次总共得分89分。问得分的可能性。


分析如下将问题看成一个规划问题。
转化成如下问题。有10个位置,每个位置上可以赋值0~10之间的整数,使得所有位置上的值的总和为11分。问排列的可能性。
将问题进一步简化:
有3个位置,使得总和为4分的赋值方案有几种?
手算为15种作为校验标准。

#include "stdafx.h"
#define number 10
#define score  11
int arrange_value[10];
int count=0;
void  cal(int position, int value)
{
 if(position==number)
 {
  if(value==score)
   count++;
  return;
 }
 
 for(int i=0;i<10;i++)
 {
  arrange_value[position] = i;
  cal(position+1, value+i);
 }
  
 
}
int main(int argc, char* argv[])
{
 cal(0,0);
 printf("there are %d solutions/n",count);
 return 0;
}


搞定。

人事面试的那些问题及背后的考察点

问题 请你自我介绍一下你自己? 你觉得你个性上最大的优点是什么? 说说你最大的缺点? 你对加班的看法? 你对薪资的要求? 在五年的时间内,你的职业规划? 你朋友对你的评价? 你还有什么问题要问吗? ...
  • ouyangshima
  • ouyangshima
  • 2013年08月19日 16:15
  • 3229

无领导小组讨论面试真题解析(三)

三、多选式无领导小组讨论题目       多选式题目是让考生在多种备选答案中选择其中有效的几种或对备选答案的重要性进行排序。这种问题主要考查考生分析问题、抓住问题本质等方面的能力。多选式题目往往没有...
  • xiaoshuoladashou
  • xiaoshuoladashou
  • 2015年05月05日 11:22
  • 2437

有关递归算法的面试题java实现

什么叫递归? 递归是方法(函数)调用方法本身的一种编程技巧; 使用递归需要满足2个条件:     1)有反复执行的过程(调用自身)     2)有跳出反复执行过程的条件(递归出口) 递归算法...
  • xuejingfu1
  • xuejingfu1
  • 2016年10月28日 13:19
  • 1660

一道递归思想的排列组合题目

题目原题:任意数字序列“12345678”之类,输出它们所有的排列组合这道题目对于学习递归还是挺不错的,可以借鉴一下 要注意的是: list.remove() 删掉链表的第一项,并返回这个对象(...
  • gsycwh
  • gsycwh
  • 2016年08月23日 10:39
  • 2725

《剑指Offer》面试题:字符串的组合(不用递归求解)

剑指offer上的拓展题目 输入一个字符串,输出该字符串的字符的所有组合 比如输入字符串:abc,输出a、b、c、ab、ac、bc、abc。 思路 由于需要输出字符串的所有组合情况,在这...
  • u010412719
  • u010412719
  • 2015年10月09日 20:26
  • 467

面试题二: java 实现二叉树的中序优先遍历,不能用递归

2.使用 java 实现二叉树的中序优先遍历, 如下二叉树的遍历结果为:ABDECF,  不能使用递归。 这道题目在我开始做的时候,有点纳闷,题目要求是中序优先遍历,也就是中序遍...
  • hhooong
  • hhooong
  • 2016年04月05日 16:32
  • 456

面试题 二叉树的前序遍历,中序遍历,后序遍历(递归实现)

前序遍历递归解法: (1)如果二叉树为空,空操作 (2)如果二叉树不为空,访问根节点,前序遍历左子树,前序遍历右子树 中序遍历递归解法 (1)如果二叉树为空,空操作。 (2)如果二叉树不为空...
  • huluedeai
  • huluedeai
  • 2014年11月20日 14:54
  • 314

二叉树经典面试题解析一:用非递归实现二叉树的前序遍历,中序遍历,后序遍历

二叉树的基本操作 二叉树的基本操作博客地址 用非递归实现的二叉树的前序遍历 源码: //前序非递归 void _PreOrderNR(pNode _pRoot){ ...
  • sofia_m
  • sofia_m
  • 2018年01月07日 15:12
  • 45

基于visual Studio2013解决面试题之0401非递归遍历二叉树

题目解决代码及点评/* 非递归实现中序遍历二叉树 中序遍历概念:先访问左子树,然后再访问根节点,然后再访问右子树 用递归的方法非常简单,理解思想几行代码,但是不用递归该如何实现? 不用...
  • yincheng01
  • yincheng01
  • 2013年12月13日 15:14
  • 1810

剑指offer_面试题24_二叉搜索树的后序遍历序列(递归)

题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。 二叉搜索树规律: 1、若 左子树 不空,则...
  • jwentao01
  • jwentao01
  • 2015年08月17日 10:01
  • 481
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一道考察递归思想的面试题
举报原因:
原因补充:

(最多只允许输入30个字)