[問題] 懇請協助設計C語言程式

看板C_and_CPP作者 (法輪大法好)時間15年前 (2010/10/28 21:11), 編輯推噓3(3推 0噓 15→)
留言18則, 6人參與, 最新討論串1/6 (看更多)
f(n)=(a+1)^n-(a)^n必為奇數,a,n為自然數 a=1,...1000 n=1,...1000 這個問題我想了兩週 網路上也沒有現成的程式碼可套用 懇請高手協助 不勝感荷 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.110.193.210
→
10/28 21:17, , 1F
這題目似乎放在數學版(Math)較適合
10/28 21:17, 1F
→
10/28 21:18, , 2F
我看數學版也有人給你解答了
10/28 21:18, 2F
→
10/28 21:32, , 3F
有網友建議歸納法,故在數學版問歸納法
10/28 21:32, 3F
→
10/28 21:33, , 4F
但我總覺得c語言也辦得到,不好意思我剛接觸c語言啊
10/28 21:33, 4F
→
10/28 21:40, , 5F
DP建表 O(N^2)
10/28 21:40, 5F
→
10/28 21:43, , 6F
那個建議你用歸納法的網友就是我,不過我是請你去math問
10/28 21:43, 6F
→
10/28 21:44, , 7F
而我之所以建議用歸納法原因是C要考慮自然數範圍
10/28 21:44, 7F
→
10/28 21:44, , 8F
如果它是鐵則的話,用math方式證明比寫code來得好
10/28 21:44, 8F
→
10/28 21:45, , 9F
而且數字一大的時候,又要考慮大數問題,很不適宜.
10/28 21:45, 9F
→
10/28 21:51, , 10F
一開始我猜想它一定跟奇數有關 其實我不曉得它是鐵則啊
10/28 21:51, 10F
→
10/28 21:53, , 11F
直到用Excel測試後竟然都是奇數,但Excel需要2次方,3次方..
10/28 21:53, 11F
→
10/28 21:54, , 12F
又看到很多作品都用迴圈來測試,但自己能力又不夠..
10/28 21:54, 12F
推
10/28 22:31, , 13F
這個沒有大數建得出來就神奇了...
10/28 22:31, 13F
推
10/28 22:47, , 14F
如果只是要知道ｆ（ｎ）結果是奇數或偶數，用ｍｏｄ和奇
10/28 22:47, 14F
→
10/28 22:48, , 15F
偶規則即可（就偶偶　奇奇得偶數）
10/28 22:48, 15F
推
10/30 21:13, , 16F
奇數的次方是奇數 偶樹的次方是偶數 奇數與偶數的差是奇數
10/30 21:13, 16F
→
10/30 21:15, , 17F
a和a+1一奇一偶 所以(a+1)^n和a^n一奇一偶 所以f(n)為奇數
10/30 21:15, 17F
→
10/30 21:22, , 18F
如果是要寫程式 找個寫java的人 用BigInt寫一下就行了
10/30 21:22, 18F
‣ 更多 ksjksj 的文章
文章代碼(AID): #1CoNQFXr (C_and_CPP)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 6 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共6篇)
‣ 更多 ksjksj 的文章
文章代碼(AID): #1CoNQFXr (C_and_CPP)