谁会用递归调用求1+2+3+4+5+.....n,求大神指教，最好每一步都能注释一下，谢谢。
\u7528c++\u7f16\u5199 n^1+n^2+n^3+\u2026\u2026+n^20 n=1,2,3,4,5,\u7528\u4e00\u4e2a\u9012\u5f52\u51fd\u6570\u600e\u4e48\u505a\uff1f//---------------------------------------------------------------------------
#include
using namespace std;
int MXOR(int n,int rg)
{
if (rg>=1) return n^rg+MXOR(n,rg-1);
else return n^1;
}
int main(int argc, char* argv[])
{
int i;
for (i=1; i<=5; i++) cout<<MXOR(i,20)<<endl;
return 0;
}
//---------------------------------------------------------------------------
\u4ee3\u7801\u5982\u4e0b\uff1a
#include
using namespace std;
int sum(int n)
{
if (n == 0)
return 0;
return n + sum(n-1);
}
void main()
{
cout<<sum(10)<<endl;
}
\u4e0d\u77e5\u9053\u6709\u6ca1\u5e2e\u5230\u4f60 \u671b\u91c7\u7eb3
int sum(int n)
{
if(n==1)//临界状态
return 1;
return n+sum(n-1);//递归
}
int main()
{
int n;
while(~scanf("%d",&n))//输入n
printf("%d\n",sum(n));
return 0;
}
public long jisuan(long i){
if(i == 1)
return 1;
return i+jisuan(i-1);
}
//package java131110;
public class Sum {
public static void main(String[] args) { 主函数
System.out.println(sum(100)); //输出 调用求和方法后的结果
}
public static int sum(int n){ //定义一个方法,往这个方法中传数
if (n==1) //如果这个数是1,和就是1 返回1
return 1;
return(n+sum(n-1));// 如果这个数 不是1,那么他的和就是他自己,加上比他小的小数到1之间的和
// 而那个比他小的数的和,也是这样来的, 自己加上比自己小的数的和,直到比
//自己小的数为1.时直接加上就行了.
//return j是返回的意思,意思是谁调用这个方法就把结果返给谁
}
}
这个是用JAVA写的程序,各语言应该一样
绛旓細int sum(int n){ if(n==1)//涓寸晫鐘舵 return 1;return n+sum(n-1);//閫掑綊 } int main(){ int n;while(~scanf("%d",&n))//杈撳叆n printf("%d\n",sum(n));return 0;}
绛旓細include<stdio.h>int calc(int n){int i,sum;i=1,sum=0;while(i<=n){sum+=i;i++;}return sum;}void main(){int n;printf("璇疯緭鍏:");scanf("%d",&n);printf("\n1+2+..+n=%d\n",calc(n));}
绛旓細閫掑綊琛ㄨ揪寮忥細 sum(0)=0 sum(n)=n+sum(n-1)灏卞彲浠ュ啓鍑洪掑綊绋嬪簭浜
绛旓細1銆佸啓鍑轰复鐣屾潯浠 2銆佹壘杩欎竴娆″拰涓婁竴娆＄殑鍏崇郴 3銆佸亣璁惧綋鍓嶅嚱鏁板凡缁忚兘鐢紝璋冪敤鑷韩璁＄畻涓婁竴娆＄殑缁撴灉锛屽啀姹傚嚭鏈鐨勭粨鏋 浠ｇ爜瀹炵幇濡備笅锛
绛旓細include <stdio.h> int fib(int n) { if (n == 1) return 1;else return n * fib(n - 1);} void main(void) { int n = 10;//杩欓噷鏀规垚浣犺鐨勬暟瀛 printf("%d\n", fib(n));}
绛旓細涓轰簡鑳藉椤哄簭鍦拌緭鍑涓涓暟鐨勫悇涓綅瀵瑰簲鐨勬暟锛屾垜鐢ㄧ殑鏄閫掑綊璋冪敤鐨勬柟娉曞疄鐜扮殑锛屼緥濡傦細Input a number:1234 1 2 3 4 This number has 4 bits!绋嬪簭濡備笅锛歩nclude<stdio.h> int getBit(int n){ int k;static int count=1; //瀹氫箟涓涓潤鎬佸彉閲廲ount淇濆瓨鏌愪釜鏁扮殑浣嶆暟锛岀浉褰撲簬鍏ㄥ眬鍙橀噺 k=n%...
绛旓細{ if(k==1) return 1;else return k*fac(k-1);}/*閫掑綊姹闃朵箻*/ void main(){ int i=1;for(i;i=5;i++)锝 fac(i);/*璋冪敤鍑芥暟璁＄畻闃朵箻*/ sum+=fac(i);/*璁＄畻浠1鐨勯樁涔樺埌5鐨勯樁涔樹箣鍜*/ 锝 printf("sum=%d",sum);/*杈撳嚭缁撴灉*/ } for寰幆瀹炵幇鐨勫氨鏄绠椾粠1鐨勯樁涔樺埌5鐨...
绛旓細k){ if(k==1)return 1;else return k*fac(k-1);}/*閫掑綊姹闃朵箻*/ void main(){ int i=1;for(i;i=5;i++)锝 fac(i);/*璋冪敤鍑芥暟璁＄畻闃朵箻*/ sum+=fac(i);/*璁＄畻浠1鐨勯樁涔樺埌5鐨勯樁涔樹箣鍜*/ 锝 printf("sum=%d",sum);/*杈撳嚭缁撴灉*/ } for寰幆瀹炵幇鐨勫氨鏄绠椾粠1鐨勯樁涔樺埌5鐨...
绛旓細鎬濊矾锛氬厛鐢ㄩ掑綊姹鍑涓涓暟鐨勯樁涔橈紝鎺ョ潃for寰幆绱姞姹傚拰銆傚弬鑰冧唬鐮侊細include<stdio.h>int fun(int n){if(n==1) return 1;//閫掑綊缁撴潫鏉′欢 return n*fun(n-1);//閫掑綊寮 } int main(){int sum=0,i;for(i=1;i<=6;i++)//for寰幆绱姞姹傚拰 sum+=fun(i);printf("%d\n",sum); ...
绛旓細x鍓嶉潰鐨刬nt琛ㄧず鍙傛暟x鐨勬暟鎹被鍨嬨傚畠寮曞鍚庨潰鐨涓瀵硅姳鎷彿锛坽}锛夊唴鏄嚱鏁扮殑鏋勬垚璇彞锛堝嚱鏁扮殑婧愮▼搴忥級銆涓銆乺eturn s(x-1)+x;杩欐槸涓涓繑鍥炲嚱鏁板肩殑璇彞銆俽eturn涓哄叧閿瓧锛屽皢s(x-1)+x鐨勮绠楃粨鏋滀綔涓哄嚱鏁板间紶鍥璋冪敤杩欎釜鍑芥暟鐨勬瘝鍑芥暟涓俿(x-1)+x鏄痻-1涓哄弬鏁扮殑s()鍑芥暟鍊间笌x鐨勫拰銆
