递归函数f(1)=1,f(n)=f(n-1)+n(n>1)的递归出口是_______.A.f(1)=1 B.f(1)=0

n个人里选k个人的组合数 = nCk = n!/[(n-k)!k!]
由(n-1)个人里选k个人的组合数＋由(n-1)个人里选(k-1)个人的组合数
= (n-1)Ck + (n-1)C(k-1)
= (n-1)!/[(n-1-k)!k!]+ (n-1)!/[(n-k)!(k-1)!]
= [ (n-1)!* (n-k) + (n-1)!*k] /(n!k!)
= [(n-1)!(n-k+k)] /(n!k!)
= n!/(n!k!) = nCk

你应该定义成double getPower(double x, int y)就可以了
目前你的定义的情况下
getPower(b,m)找不到最匹配的就是(double,int)
只能找次匹配的,找到了(double,double)和(int,int)编译器只能说我也不知道你要调用哪一个了

int func(int x,int n)
{
int y;
if(n

为用了很没有效率的递归,所以出结果有点慢
#includeiostream.h

#include"stdio.h"

void f(int n,int* a,int cur)
{
if(cur==n)
{
for(int i=0;i printf("%d ",a[i]);
printf("n");
}
else{
if(a[cur-1]*a[cur-2]<10){
a[cur]=a[cur-1]*a[cur-2];
f(n,a,cur+1);
}
else{
a[cur]=a[cur-1]*a[cur-2]/10;
a[cur+1]=a[cur-1]*a[cur-2]%10;
f(n,a,cur+2);
}
}

}

int main()
{
int a[10];
a[0]=2;a[1]=3;
f(10,a,2);
return 0;
}

因为用了很没有效率的递归,所以出结果有点慢
#include
f(int);
main()
{
int i,s=0;
for(i=1;i

n个人里选k个人的组合数 = nCk = n!/[(n-k)!k!]
由(n-1)个人里选k个人的组合数＋由(n-1)个人里选(k-1)个人的组合数
= (n-1)Ck + (n-1)C(k-1)
= (n-1)!/[(n-1-k)!k!]+ (n-1)!/[(n-k)!(k-1)!]
= [ (n-1)!* (n-k) + (n-1)!*k] /(n!k!)
= [(n-1)!(n-k+k)] /(n!k!)
= n!/(n!k!) = nCk

C描述
function ttt(n)
{
return n>1?n*ttt(n-1):1;
}
使用方法:ttt(21);

#include
#include
#define MaxSize 4
typedef int ElemType;
typedef struct
{
x05ElemType data[MaxSize];
x05int top;char name;
}SqStack;
void InitStack(SqStack * &s,char b) //初始化栈
{
x05s=(SqStack *)malloc(sizeof(SqStack));
x05s->top=-1;s->name=b;
}
void ClearStack(SqStack * &s) //销毁栈
{
x05free(s);
}
void CreateStack(SqStack * &s) //创建栈
{
x05int A[MaxSize],i;
x05for(i=0;itop++;
x05x05s->data[s->top]=A[i];
x05}
}
int Pop(SqStack * &s,ElemType &e) //出栈
{
x05if(s->top==-1)
x05x05return 0;
e=s->data[s->top];x05
x05s->top--;
x05return 1;
}
int Push(SqStack * &s,ElemType e) //进栈
{
x05if(s->top==MaxSize-1)
x05return 0;
x05s->top++;
s->data[s->top]=e;
x05return 1;
}
void DispStack(SqStack *s) //显示栈中元素
{
x05for(int i=s->top;i>=0;i--)
x05x05printf("%d ",s->data[i]);
x05printf("n");
}
void Move(SqStack * &A,SqStack * &B) //将栈A的栈顶元素移动到栈B
{
x05ElemType e;
Pop(A,e);
x05Push(B,e);
}
void Hanoi(int n,SqStack *A,SqStack *B,SqStack * &C) //汉诺塔算法
{char e;
x05if(n==1) {Move(A,C);
x05printf("将第%d个碟子从%c移到%c上n",A->data[A->top+1],A->name,C->name);
x05}
x05else{
x05x05Hanoi(n-1,A,C,B);
x05x05Move(A,C);
x05x05printf("将第%d个碟子从%c移到%c上n",A->data[A->top+1],A->name,C->name);
x05x05Hanoi(n-1,B,A,C);
x05}
}
void main()
{
x05SqStack *A,*B,*C;
x05InitStack(A,'A') ;
x05InitStack(B,'B') ;
x05InitStack(C,'C') ;
x05CreateStack(A);
x05printf("A栈中元素从栈顶到栈底依次为：");
x05DispStack(A);
x05Hanoi(MaxSize,A,B,C);
x05printf("C栈中元素从栈顶到栈底依次为：");
x05DispStack(C);
x05ClearStack(A);
x05ClearStack(B);
ClearStack(C);
}

#include
//递归：
int f1(int n)
{
if(n==0)
return 1;
return n*f1(n/2);
}
//非递归：
int f2(int n)
{
int sum=1;
while(n!=0)
{
sum*=n;
n/=2;
}
return sum;
}
int main()
{
int sum;
while(scanf("%d",&sum)!=EOF)
{
if(sum

#include
int fun(int n){if(n==0){return 0;}else{return n+fun(n-1);}}

void main(){int n;long sum=0;scanf("%d",&n);sum=fun(n);printf("%ldn",sum);}

用递归法计算n!
用递归法计算n!可用下述公式表示：
n!=1 (n=0,1)
n×(n-1)!(n>1)
按公式可编程如下：
long ff(int n)
{
long f;
if(n

我直接写出最重要的把，只写子程序好了。
3：
procedure f（x，s:longint);
begin
if x=0 then begin writeln(s);exit;end;
f(x div 10,s*10+x mod 10);
end;
主程序中： f(x,0);(x是要颠倒的数）；
6：
procedure f（x，s，t:longint);
begin
if t=0 then begin writeln(s);exit;end;(我直接用颠倒数字，为了防止最后的零不输出，我就设定了位数）
f(x div 10,s*10+x mod 10,t-1);
end;
procedure f1（x，s:longint);
var
t:longint;
begin
if x=0 then begin f(s,0,t);end;
t:=t+1;
f(x div m,s*10+(x mod m)）;
end;
主程序中：readln（m）；（进制）；f1（x，0）；（x是要换进制的数）；
如果用数组的话可以更好一点，我这样直接

#include
int Gcd(int M,int N )
{
int Rem;
while( N > 0 )
{
Rem = M % N;
M = N;
N = Rem;
}
return M;
}
void main()
{
int a,b;
scanf("%d",&a);
scanf("%d",&b);
printf("%dn",Gcd(a,b));
}

类似于递推函数
f(1)=1
f(n)=f(n-1) + 1/n

int function1(int x,int y,int z)
{
return function2(x)+ function2(y)+ function2(z);
}
int function2(int a)
{
int intResult;
for(int i=a;i