用递归法计算从n个人中选择k个人

publiclongpower(intm,intn){if(nreturnm;elsereturnpower(m,n--)*m;}

#includeintdigit(intn,intk){returnk>1digit(n/10,k-1):n%10;}intmain(){printf("%d",digit(12345,3));}

#include"stdio.h"intfact1(intn){if(n==1||n==0)return1;elsereturnn*fact1(n-1);}intfact2(intn){inti,t=

#includeintg(intn,intk){if(k==1)returnn;returng(n,k-1)*n;}intf(intn,intk){if(n==1)return1;returnf(n-

case 1: return 1; case 2: return 1;case1后面加个冒号和return1就行.

这个东西关键是递归算法的确定,需要一点数学知识.#include//递归计算函数intcalc(intx){if(xif(x==1){return1;}elseif(x==2){return3;}el

//很简单,应该是答案印错了//不过这样才是正确的递归方式doublelegendre(intn,doublex){if(n==0)return1;elseif(n==1)returnx;elsere

longadd(intn){intt=n-1;if(t>1){longresult=n*t;longsum=result+add(t);returnsum;}else{returnn;}}楼上的方法,

用VB写的~PrivateSubForm_Load()Dimfn&,f1&,f2&,n%f1=1:f2=1n=Val(InputBox("请输入n"))fn=f1+f2Printf1Printf2Pr

varn:integer;functionfac(n:integer):longint;beginifn

请问你是要问怎么设计用递归求n!吗?n的大小有限制吗?运算时间有限制吗?首先写一个递归函数：longf(intn){longp;if(n==1)p=1;elsep=f(n-1);returnp;}ma

#includelongfac(intn){inti;longx=1;for(i=2;i再问：谢谢咯！可是我说的是递归法哦！再答：#includelongfac(intn){if(n==0)retur

n的阶乘乘以k假设为n人坐n个位子,即为n的阶乘,又因为有k个位子,每个位子地位相同,即为再乘k

publicclassA{publicstaticvoidmain(Stringargs[]){intn=9;//任意自然数System.out.println(f(n));}publicintf(i

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

#includedoublepow(doublex,intn){if(1==n){returnx;}else{doubletemp=pow(x,n-1);return(x*temp);}}voidma

if(n==1)\x05\x05return1;你可以改成n==0或者改成returnx取其中一种就可以了

原理是一样的,可以参考下面的稍微改一下,自己动手可以学的更多,#include//实现数据的全排序voidswap(int*a,intx,inty)//数据交换{inttemp=a[x];a[x]=a

分法有：C(N+K-1,N-1)种你可以这么想：假设有N+K个果子,而且每个人最少分到1个上面这个问题的分法跟你那个是一样的.（因为这种就是每个人在原题的基础上加1而已,所以是一一对应的,分法相等）然

#includeintFibonacci(intn){if(n==1||n==2)//递归结束的条件,求前两项return1;elsereturnFibonacci(n-1)+Fibonacci(n-