如果结果不匹配，请 
更多“编写求n！的子程序。阶乘的递归定义为：”相关的问题
下面是一个递归Java程序，其功能为 ()long actorial(int n){ i(1==n){ return 1； } else return n*actorial(n-1)；}
A．求1-n的和
B．求2到n的和
C．求n的阶乘
D．求2-n的积
试编写一递归子程序，完成指数函数Xn的运算。X和n在主程序中给定。
(1)把其中的字母字符取出存放在ALPH起的单元中。
(2)把已取出的字母字串中重复的字符删除，并向前递补。
(3)在不重复的字母串中，把小写字母改为大写字母。如有重复的大写字母，先删除重复大写字母并由后续字符向前递补。
(4)统计不重复大写字母总数，并显示大写字母串。
(5)显示处理后的字符串。
按上述要求分别编写子程序。并构成一个主程序、子程序和具有嵌套调用关系的程序。
求自然数1到n的和的递归定义如下： sum(1)=1 若n=1 sum(n)=sum(n-1)+n； 若n＞1 下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。 int sum (int num{ if(num = =1)return1; else return【 】 }
函数
1．实验目的
①掌握定义函数的方法。
②掌握函数实参与形参的对应关系以及“值传递”的方式。
③掌握甬数的嵌套调用和递归调用的方法。
④掌握全局变量和局部变量、动态变量和静态变量的概念和使用方法。
⑤学习对多文件程序的编译和运行。
2．实验内容
编程序并上机调试运行。
①已有变量定义和函数调用语句int a=1，b=-5，c； c=fun(a，b);fun函数的作用是计算两个数之差的绝对值，并将差值返回调用函数，请编写fun函数。
Fun(int x,int y)
{ }
②有函数调用语句c=add(a，b)；请编写add函数，计算两个实数a和b的和，并返回和值。
double add(double x,double y)
{ }
③利用递归方法求5!。
④利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。
⑤有5个人坐在一起，问第五个人的岁数，他说比第四个人大2岁。问第四个人岁数，他说比第三个人大2岁。问第三个人，叉说比第二个人大两岁。问第二个人，又说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？
程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人的岁数，就需知道第四人的岁数，依次类推，推到第一人(10岁)，再往回推。
⑥以下程序运行后输入：3，abcde＜回车＞，则输出结果是______。
#include
move(char*str,int n)
{char temp;int i;
temp=sTR[n-1];
fOr(i=n-1;i＞0;i--)str[i]=str[i-1];
str[0]=temp;
}
main()
{chaR s[50];int n,i,z;
scanf("%d,%s",＆n,＆s);
z=strlen(s);
for(i=1;i＜=n;j++)
move(s,z);
printf("%s\n",s);
}
⑦编写函数求：1-1/2+1/3-1/4+1/5-1/6+1/7-…1/n
⑧编程输出如下图形，
即一个由*组成的正六边形，注意是空心的。
3．理解变量的作用范围
①学习static定义静态变量的用法。
#include"stdio.h"
varfunc()
{
int var=0;
static int static_var=0;
printf("\40:var equal%d\n",var);
printf("\40:static var equal%d\n",static_var);
printf("\n");
var++;
static_var++;
}
voidmain()
{inti;
for(j=0;i＜3;i++)
varfunc();
}
②学习使用auto定义变量的用法。
#include"stdio.h"
main()
{inti,num;
num=2;
for(i=0;i＜3;i++)
{ printf("\40:The num equal%d\n",num);
num++;
{
auto int num=1;
printf("\40:The internal block num equal%d\n",num);
num++;
}
}
}
③学习使用static的另一用法。
#include"stdio.h"
main()
{
inti,num;
num=2
for(i=0;i＜3;i++)
{
printf("\40:The hum equal%d\n",num);
num++;
{
static int num=1;
printf("\40:The internal block hum equal%d\n",hum);
num++;
}
}
}
④学习使用external的用法。
#include"stdio.h"
int a,b,c;
void add()
{int a;
a=3;
c=a+b
}
voidmain()
{ a=b=4;
add();
printf("The value of c is equal to%d\n",c);
}
⑤学习使用register定义变量的方法。
voidmain()
{
register int i;
int tmp=0:
for(i=1;i＜=100;i++)
tmp+=i;
printf("The sum is%dha",tmp);
}
(6)宏#define命令练习(1)
#include"stdio.h"
#defineTRUE 1
#define FALSE 0
#define SQ(x)(x)*(x)
voidmain()
{
int num;
int again=1;
printf("\40:Program will stop if input value less than 50.\n");
while(again)
{
printf("\40:Please input number==＞");
scanf("%d",＆num);
printf("\40:The square for this number is%d\n",SQ(num));
if(num＞=50)
again=TRUE;
else
again=FALSE;
}
}
二叉树
实验目的：
(1)熟悉二叉树的各种存储结构及适用范围。
(2)掌握建立二叉树的存储结构的方法。
(3)熟练掌握二叉树的先序、中序、后序遍历的递归算法和非递归算法。
(4)灵活运用递归的遍历算法实现二叉树的其他各种运算。
(5)掌握和理解本实验中出现的一些基本的C语言语句。
(6)体会算法在程序设计中的重要性。
实验内容：
(1)以二叉链表作存储结构，设计求二叉树高度的算法。
(2)以二叉链表作存储结构，编写递归的中序遍历算法。
(3)以二叉链表作存储结构，编写非递归的中序遍历算法。
(4)以二叉链表作存储结构，编写求二叉树中叶子结点的个数算法。
针对一棵前序线索二叉树：
(1)仿照中序线家二叉树，定义前序线索二叉树的类结构;
(2)编写算法，实现二叉树到前序线索二叉树的转换;
(3)编写算法，在以1为根的子树中求指定结点p的父结点;
(4)编写算法，求以t为根的子树的前序下的第一个结点
(5)编写算法，求以t为根的子树的前序下的最后一个结点;
(6)编写算法，求结点t的前序下的后继结点：
(7)编写算法，求结点t的前序下的前驱结点;
(8)编写算法，实现前序线索二叉树的前序遍历.
。编写另一个程序测试这个三角形类的所有方法。
