2006年内蒙古大学考研计算机真题__算法设计

(1) 任何大于6的偶数都能表示为两个素数之和，如“40=3+37”.设计一个算法，求任意一个大于6的偶数n的这两个素数 。

#include 
#include 
using namespace std;
int sushu(int a)
{
	for (int i=2; i> a;
	
	for (int i=0; i

（2）设计一个递归算法，求二叉树BT，度为2的结点数，度为1的结点数和叶结点数 。二叉树结点的结构为：

left

data

right

typedef struct Tree{
            Tree *left;
            Tree *right;
            int   data;节点数据存储点,类型任意
           } Tree ;

 int treeNodeCount(Tree *t)
{
  if(t==NULL)
  return 0;
  else {
  if ((t->left!=NULL)&&(t->right!=NULL))
   return treeNodeCount(t->left)+1+treeNodeCount(t->right);
  else return 0;
  }
}

（3） 数组A有n个正整数，设计一个算法，判定A是否存在子序列，其和为给定的整数K。若有，输出的子序列的起始位置和终止位置

#include
#define N 8
void dy_and(int a[],int s[][N])
{
	int i,j;
	for(i=0;i