博文

母牛生小牛问题(2007-03-16 15:20:00)

摘要:    前段时间看钱能的C++程序设计教程,有一个母牛生小牛问题:有一头母牛,从出生第四年起,每一年都生一头小母牛,以此类推,第N年时共有多少头母牛。    这应该也是一个Fibonacci数,和我的另一篇文章母兔生小兔基本一样(http://blog.programfan.com/trackback.asp?id=24000)只是算法有点出入,规律应该是:年份    小牛    中牛    老牛    总头数1       1          0       0         12       0          1       0         13       0          0       1         14       1      ......

阅读全文(5413) | 评论:2

S(n)=1+(1+2)+(1+2+3)+...(1+2+3+...n)多种解法(2007-03-13 14:38:00)

摘要:一、双重循环:#include<iostream>using namespace std;int main(){ int s=0,t=0,n; cin>>n; for(int i=0;i<n;i++)   for(int j=1;j<=n-i;j++)     s=s+j;  t=t+s; cout<<"S(n)="<<t<<endl; return 0;}二、单循环:#include <iostream>using namespace std;int main(){    int n;    cin>>n;    int temp=0,value=0;    for(int i = 0; i <= n; i++)    {        temp=temp+i;        value=value+temp;    }    cout<<value<<endl;    return 0;}三、#include <iostream.h>void main(){    int n;    cin>>n;    int temp = 0;    int j = 0;    for(int i = n; i > 0; i--,j++)    {             &......

阅读全文(4756) | 评论:1

一个递归函数(原创)(2007-03-13 15:10:00)

摘要:一个计算S(n)=1*2*2+2*3*3+3*4*4+4*5*5+......+(n-1)*n*n 的递归函数:#include<iostream>using namespace std;int main(){ long sum(int); int n; cin>>n; int s=sum(n); cout<<"S(n)="<<s<<endl; return 0;}long sum(int n){ if(n<2)   return 0; else   return (n-1)*n*n+sum(n-1);}......

阅读全文(2701) | 评论:0