1.遞迴和非遞迴分別實現求第n個斐波那契數。
#include
#include
int fbn(int n)
return fbn(n-1)+fbn(n-2);
}//遞迴方式
int fbnq(int n)
for(i=2;ian=an_1+an_2;
an_2=an_1;
an_1=an;
}return an;
}//非遞迴方式
int main()
2.編寫乙個函式實現n^k,使用遞迴實現
#include
#include
int npowersofk(int n,int k)
else if(k==1)
else
}int main()
3. 寫乙個遞迴函式digitsum(n),輸入乙個非負整數,返回組成它的數字之和,
例如,呼叫digitsum(1729),則應該返回1+7+2+9,它的和是19
#define _crt_secure_no_warnings
#include
#include
int digitsum(int n)
return digitsum(n/10)+n%10;
}int main()
return 0;
}void reverse_string(char *str)
}int main()
5.遞迴和非遞迴分別實現strlen
#include
#include
int strlen_1(char *str)//非遞迴方式
int strlen_2(char *str)
return 0;
}int main()
6.遞迴和非遞迴分別實現求n的階乘
#define _crt_secure_no_warnings
#include
#include
int factorial_1(int n)
return n * factorial_1(n - 1);
}int factorial_2(int n)
return num;
}void main()
7.遞迴方式實現列印乙個整數的每一位.
#include
#include
int printnum(int n)
}int main()
c 第七次作業
定義乙個有10個的陣列a,將陣列a中的所有素數放在陣列b,再對陣列b排序 include using namespace std void sort int p 陣列排序 bool prime int x 素數判斷 void print int p 輸出陣列 int main int b 10 i,...
C 第七次作業
需改進完善之處 1.關於介面可再優化 2.介面放大時,無法自動聚焦 按鈕等控制項無法均勻分布在螢幕上 3.計算結果示值無法像正常計算器那樣 如 standard answer 1 200,answer 2 200.00 4.計算準確率有待提高 5.部分有待模組化 6.有關其他功能 開方乘方等 有待增...
第七次作業
磁碟管理和維護 磁碟檔名 dev sd a p 1 128 dev hd a p 1 128 dev vd a p 1 128 heads 磁面 sectors track 扇區 cylinders磁柱 分割槽命令 fdisk dev sd 格式化 mkfs.ext4 dev sda mkfs.xf...