{"id":538,"date":"2013-01-01T16:42:28","date_gmt":"2013-01-01T07:42:28","guid":{"rendered":"http:\/\/yucchi.jp\/blog\/?p=538"},"modified":"2013-04-24T22:05:03","modified_gmt":"2013-04-24T13:05:03","slug":"%e5%86%8d%e5%b8%b0%e3%82%a2%e3%83%ab%e3%82%b4%e3%83%aa%e3%82%ba%e3%83%a0%e3%80%80%e3%81%9d%e3%81%ae%ef%bc%91","status":"publish","type":"post","link":"http:\/\/yucchi.jp\/blog\/?p=538","title":{"rendered":"\u518d\u5e30\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3000\u305d\u306e\uff11"},"content":{"rendered":"<p>\u518d\u5e30\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u3064\u3044\u3066\u3061\u3087\u3063\u3068\u3057\u305f\u30e1\u30e2\u3092\u6b8b\u3057\u3066\u304a\u304d\u307e\u3059\u3002<\/p>\n<p>\u307e\u305a\u518d\u5e30\u3068\u306f\u3001\u3042\u308b\u3082\u306e\u306b\u3064\u3044\u3066\u8a18\u8ff0\u3059\u308b\u969b\u306b\u3001\u8a18\u8ff0\u3057\u3066\u3044\u308b\u3082\u306e\u305d\u308c\u81ea\u8eab\u3078\u306e\u53c2\u7167\u304c\u3001\u305d\u306e\u8a18\u8ff0\u4e2d\u306b\u3042\u3089\u308f\u308c\u308b\u3053\u3068\u3092\u3044\u3046\u3089\u3057\u3044\u3067\u3059\u3002<\/p>\n<p>\u65e5\u672c\u8a9e\u3063\u3066\u96e3\u3057\u3044\u3067\u3059\u306d\u3002<\/p>\n<p>\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u7d44\u3080\u4e0a\u3067\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u30c6\u30af\u30cb\u30c3\u30af\u306b\u3064\u3044\u3066\u306f\u81ea\u5206\u3068\u540c\u3058\uff08\u81ea\u5206\u81ea\u8eab\uff09\u3092\u3042\u308b\u6761\u4ef6\u304c\u6e80\u305f\u3055\u308c\u308b\u307e\u3067\u547c\u3073\u51fa\u3057\u7d9a\u3051\u308b\u3053\u3068\u306e\u3088\u3046\u3067\u3059\u3002<\/p>\n<p>\u3053\u308c\u3063\u3066 for \u6587\u3082\u3057\u304f\u306f while \u6587\u3067\u3082\u3044\u3051\u305d\u3046\u3067\u3059\u306d\u3002<\/p>\n<p>\u3068\u308a\u3042\u3048\u305a\u975e\u52b9\u7387\u7684\u304b\u3064\u975e\u73fe\u5b9f\u7684\u3067\u306f\u3042\u308a\u307e\u3059\u304c 3 \u306e\u968e\u4e57\u5024\u3092\u6c42\u3081\u308b\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u4f5c\u3063\u3066\u307f\u307e\u3057\u3087\u3046\u3002<\/p>\n<p>&nbsp;<\/p>\n<style type=\"text\/css\">\n<!--\ntable {color: #000000; background-color: #e9e8e2; font-family: \u3086\u305f\u307d\u3093\uff08\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\uff09}\n-->\n<\/style>\n<table width=\"100%\">\n<tbody>\n<tr>\n<td align=\"left\"><font size=\"4\">jp.yucchi.recursion.example.RecursionExample.java<\/font><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<pre>\r\npackage jp.yucchi.recursion.example;\r\n\r\n\/**\r\n *\r\n * @author Yucchi\r\n *\/\r\npublic class RecursionExample {\r\n    private static final int TARGET = 3;\r\n    public static void main(String[] args) {\r\n        System.out.println(\"n \u306e\u968e\u4e57\u5024\u306f \" + fact(TARGET) +\" \u3067\u3059\u3002\");\r\n    }\r\n\r\n    private static int fact(int n) {\r\n        return n == 0 ? 1 : n * fact(n - 1);\r\n    }\r\n}\r\n\r\n<\/pre>\n<p>\u975e\u5e38\u306b\u30b7\u30f3\u30d7\u30eb\u3067\u3059\u3002<\/p>\n<p>10 \u884c\u76ee\u306e\u6a19\u6e96\u51fa\u529b\u51e6\u7406\u306e\u4e2d\u306b\u3042\u308b fact(TARGET) \u30e1\u30bd\u30c3\u30c9\u3067\u518d\u5e30\u30e1\u30bd\u30c3\u30c9\u3092\u547c\u3073\u51fa\u3057\u3066\u307e\u3059\u3002<\/p>\n<p>\u518d\u5e30\u30e1\u30bd\u30c3\u30c9\u304c 13 \u884c\u76ee\u306e fact(int n) \u3067\u3059\u3002<\/p>\n<p>14 \u884c\u76ee\u304b\u3089\u6761\u4ef6\u6b21\u7b2c\u3067\u518d\u3073\u547c\u3073\u51fa\u3055\u308c\u307e\u3059\u3002<\/p>\n<p>\u5168\u3066\u306e\u51e6\u7406\u304c\u5e30\u3063\u3066\u304d\u3066\u304b\u3089\u6a19\u6e96\u51fa\u529b\u306b fact(TARGET) \u306e\u623b\u308a\u5024\u304c\u51fa\u529b\u3055\u308c\u307e\u3059\u3002<\/p>\n<p>\u3053\u308c\u3060\u3063\u305f\u3089\u30eb\u30fc\u30d7\u6587\u3067\u3082\u5927\u5dee\u306a\u3044\u3060\u308d\u3046\u3068\u601d\u3063\u305f\u3000\u3042\u30fb\u306a\u30fb\u305f\u3000\u6b63\u89e3\u3067\u3059\u3002(^_^;<\/p>\n<p>\u3057\u304b\u3057\u3001\u3053\u306e\u518d\u5e30\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u5965\u304c\u6df1\u3044\u3093\u3067\u3059\u3002<\/p>\n<p>\u305d\u306e\u3053\u3068\u306f\u307e\u305f\u4eca\u5ea6\u3063\u3066\u3053\u3068\u3067\u4eca\u56de\u306f\u3053\u306e\u30b7\u30f3\u30d7\u30eb\u306a\u30d7\u30ed\u30b0\u30e9\u30e0\u306e\u6d41\u308c\u3092\u30c7\u30d0\u30c3\u30ac\u3092\u4f7f\u3044\u78ba\u8a8d\u3057\u3066\u307f\u307e\u3059\u3002<\/p>\n<p>\u4e0a\u8a18\u306e\u30d7\u30ed\u30b0\u30e9\u30e0\u306e\u307e\u307e\u3067\u3082\u3044\u3044\u306e\u3067\u3059\u304c\u3001\u3061\u3087\u3063\u3068\u89e3\u308a\u3084\u3059\u304f\u3059\u308b\u305f\u3081\u306b\u4e0b\u8a18\u306e\u3088\u3046\u306b\u5909\u66f4\u3057\u307e\u3059\u3002<\/p>\n<p>&nbsp;<\/p>\n<table width=\"100%\">\n<tbody>\n<tr>\n<td align=\"left\"><font size=\"4\">jp.yucchi.recursion.example.RecursionExample.java<\/font><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<pre>\r\npackage jp.yucchi.recursion.example;\r\n\r\n\/**\r\n *\r\n * @author Yucchi\r\n *\/\r\npublic class RecursionExample {\r\n    private static final int TARGET = 3;\r\n    public static void main(String[] args) {\r\n        System.out.println(\"n \u306e\u968e\u4e57\u5024\u306f \" + fact(TARGET) +\" \u3067\u3059\u3002\");\r\n    }\r\n\r\n    private static int fact(int n) {\r\n        int temp = n == 0 ? 1 : n * fact(n - 1);\r\n        return temp;\r\n    }\r\n}\r\n\r\n<\/pre>\n<p>\u305d\u308c\u3067\u306f\u30d7\u30ed\u30b0\u30e9\u30e0\u306e\u6d41\u308c\u3092\u5909\u6570 n , temp \u3092\u78ba\u8a8d\u3057\u306a\u304c\u3089\u3054\u89a7\u304f\u3060\u3055\u3044\u3002<\/p>\n<p><video width=\"900\" height=\"507\" controls><source src=\"http:\/\/yucchi.jp\/movie\/recursion\/recursion.mp4\" type=\"video\/mp4\">\u3042\u306a\u305f\u304c\u3054\u5229\u7528\u306e\u30d6\u30e9\u30a6\u30b6\u3067\u306f\u518d\u751f\u3067\u304d\u307e\u305b\u3093\u3067\u3057\u305f\u3002<\/video><\/p>\n<p>\u3069\u3046\u3067\u3059\u304b\uff1f<\/p>\n<p>\u51e6\u7406\u304c\u6700\u521d\u306e\u547c\u3073\u51fa\u3057\u5143\u306b\u623b\u308b\u307e\u3067\u8ffd\u3046\u3053\u3068\u304c\u3067\u304d\u307e\u3057\u305f\u3067\u3057\u3087\u3046\u304b\uff1f<\/p>\n<p>\u30b3\u30fc\u30c9\u306f\u3059\u3063\u304d\u308a\u3068\u306a\u3063\u3066\u308b\u3051\u3069\u30d7\u30ed\u30b0\u30e9\u30e0\u306e\u6d41\u308c\u306f\u3051\u3063\u3053\u3046\u8ffd\u3063\u3066\u3044\u304f\u306e\u306f\u5927\u5909\u3067\u3059\u3002<\/p>\n<p>\u8ad6\u7406\u7684\u306b\u8003\u3048\u3066\u7d44\u3093\u3067\u3057\u307e\u3048\u3070\u3053\u306e\u304b\u3063\u305f\u308b\u3044\u51e6\u7406\u306f\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30fc\u304c\u3084\u3063\u3066\u304f\u308c\u308b\u306e\u3067\u975e\u5e38\u306b\u4fbf\u5229\u3067\u3059\u3002<\/p>\n<p>\u4eca\u56de\u306f\u518d\u5e30\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u57fa\u672c\u4e2d\u306e\u57fa\u672c\u306e\u30e1\u30e2\u3067\u3057\u305f\u3002<\/p>\n<div id=\"scid:0767317B-992E-4b12-91E0-4F059A8CECA8:3fd1f3f5-de00-4fd3-a19f-27f56c805a44\" class=\"wlWriterEditableSmartContent\" style=\"float: none; padding-bottom: 0px; padding-top: 0px; padding-left: 0px; margin: 0px; display: inline; padding-right: 0px\">Hatena \u30bf\u30b0: <a href=\"http:\/\/b.hatena.ne.jp\/t\/Java\" rel=\"tag\">Java<\/a><\/div>\n<div class='wp_social_bookmarking_light'>\n            <div class=\"wsbl_hatena\"><a href='\/\/b.hatena.ne.jp\/add?mode=confirm&url=http%3A%2F%2Fyucchi.jp%2Fblog%2F%3Fp%3D538&title=%E5%86%8D%E5%B8%B0%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%80%80%E3%81%9D%E3%81%AE%EF%BC%91' title='\u3053\u306e\u30a8\u30f3\u30c8\u30ea\u30fc\u3092\u306f\u3066\u306a\u30d6\u30c3\u30af\u30de\u30fc\u30af\u306b\u8ffd\u52a0' rel=nofollow class='wp_social_bookmarking_light_a' target=_blank><img src='http:\/\/yucchi.jp\/blog\/wp-content\/plugins\/wp-social-bookmarking-light\/public\/images\/hatena.gif' alt='\u3053\u306e\u30a8\u30f3\u30c8\u30ea\u30fc\u3092\u306f\u3066\u306a\u30d6\u30c3\u30af\u30de\u30fc\u30af\u306b\u8ffd\u52a0' title='\u3053\u306e\u30a8\u30f3\u30c8\u30ea\u30fc\u3092\u306f\u3066\u306a\u30d6\u30c3\u30af\u30de\u30fc\u30af\u306b\u8ffd\u52a0' width='16' height='12' class='wp_social_bookmarking_light_img' \/><\/a><\/div>\n            <div class=\"wsbl_facebook\"><a href='http:\/\/www.facebook.com\/share.php?u=http%3A%2F%2Fyucchi.jp%2Fblog%2F%3Fp%3D538&t=%E5%86%8D%E5%B8%B0%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%80%80%E3%81%9D%E3%81%AE%EF%BC%91' title='Facebook \u306b\u30b7\u30a7\u30a2' rel=nofollow class='wp_social_bookmarking_light_a' target=_blank><img src='http:\/\/yucchi.jp\/blog\/wp-content\/plugins\/wp-social-bookmarking-light\/public\/images\/facebook.png' alt='Facebook \u306b\u30b7\u30a7\u30a2' title='Facebook \u306b\u30b7\u30a7\u30a2' width='16' height='16' class='wp_social_bookmarking_light_img' \/><\/a><\/div>\n            <div class=\"wsbl_google_plus_one\"><g:plusone size=\"medium\" annotation=\"none\" href=\"http:\/\/yucchi.jp\/blog\/?p=538\" ><\/g:plusone><\/div>\n            <div class=\"wsbl_twitter\"><a href=\"https:\/\/twitter.com\/share\" class=\"twitter-share-button\" data-url=\"http:\/\/yucchi.jp\/blog\/?p=538\" data-text=\"\u518d\u5e30\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3000\u305d\u306e\uff11\" data-lang=\"ja\">Tweet<\/a><\/div>\n    <\/div>\n<br class='wp_social_bookmarking_light_clear' \/>\n","protected":false},"excerpt":{"rendered":"<p>\u518d\u5e30\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u3064\u3044\u3066\u3061\u3087\u3063\u3068\u3057\u305f\u30e1\u30e2\u3092\u6b8b\u3057\u3066\u304a\u304d\u307e\u3059\u3002 \u307e\u305a\u518d\u5e30\u3068\u306f\u3001\u3042\u308b\u3082\u306e\u306b\u3064\u3044\u3066\u8a18\u8ff0\u3059\u308b\u969b\u306b\u3001\u8a18\u8ff0\u3057\u3066\u3044\u308b\u3082\u306e\u305d\u308c\u81ea\u8eab\u3078\u306e\u53c2\u7167\u304c\u3001\u305d\u306e\u8a18\u8ff0\u4e2d\u306b\u3042\u3089\u308f\u308c\u308b\u3053\u3068\u3092\u3044\u3046\u3089\u3057\u3044\u3067\u3059\u3002 \u65e5\u672c\u8a9e\u3063\u3066\u96e3\u3057\u3044\u3067\u3059\u306d\u3002 \u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u7d44\u3080\u4e0a\u3067\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u30c6\u30af\u30cb\u30c3\u30af\u306b\u3064\u3044\u3066\u306f\u81ea\u5206\u3068\u540c\u3058\uff08\u81ea\u5206\u81ea\u8eab\uff09\u3092\u3042\u308b\u6761\u4ef6\u304c\u6e80\u305f\u3055\u308c\u308b\u307e\u3067\u547c\u3073\u51fa\u3057\u7d9a\u3051\u308b\u3053\u3068\u306e\u3088\u3046\u3067\u3059\u3002 \u3053\u308c\u3063\u3066 for \u6587\u3082\u3057\u304f\u306f while \u6587\u3067\u3082\u3044\u3051\u305d\u3046\u3067\u3059\u306d\u3002 \u3068\u308a\u3042\u3048\u305a\u975e\u52b9\u7387\u7684\u304b\u3064\u975e\u73fe\u5b9f\u7684\u3067\u306f\u3042\u308a\u307e\u3059\u304c 3 \u306e\u968e\u4e57\u5024\u3092\u6c42\u3081\u308b\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u4f5c\u3063\u3066\u307f\u307e\u3057\u3087\u3046\u3002 &nbsp; jp.yucchi.recursion.example.RecursionEx\u2026<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[17],"class_list":["post-538","post","type-post","status-publish","format-standard","hentry","category-java","tag-java"],"_links":{"self":[{"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/posts\/538","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=538"}],"version-history":[{"count":3,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/posts\/538\/revisions"}],"predecessor-version":[{"id":828,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/posts\/538\/revisions\/828"}],"wp:attachment":[{"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=538"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=538"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=538"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}